We'd like to vaca in the Caribbean this coming Christmas. I was thinking of the Virgin Islands, but am open to ideas. Our girls will be 15 and 12 (and 12).

I'm not looking at a cruise, but something that's better than a fleabag hotel. Ideally I'd like to stay at a B&B where we can get to know the locals a bit and be away from the tourist trap junk, but still be able to go parasailing or something if we wish.

(naomi37 - do NOT tell you-know-who - I want this to be a surprise!)