Shelter Cove; Black Sand beach is pretty cool, if the sun is out and I understand there is a good backpacking trail in the area (though I haven't tried it). There are a couple of dinner places (one is only open on weekends) and there is a lunch place at the Southern end of the airport (at the campground). Kimberly tried fishing, while we were there, but I don't think they caught anything.
HAF; I totally agree. It is very convenient. I have wanted to try the kayak rentals (right outside the airport).
Monterey; Most of the action is about 5 to 7 miles from the airport. I have brought a folding bike before and I have also done the crew car thing. I suppose, with a group, we could probably figure something out and there is a lot to do there.
Columbia; You are probably right. We should save that one for summer.
KLLR; We always have Rex as our tour guide! They have the Skunk Train, kayaking, shopping in the town, fishing and they seem to have a lot of different events. We could coordinate some other activities while we are there (instead of just lunch). Maybe hop on the train or something.