sarahfrice's Profile

I was going to recommend what tydog17 said - Vieques, Puerto Rico.

We recently went there with another couple and brought our toddlers and had a great time. Vieques is a small, non-resort-y island with beautiful beaches and boasts the world's best bioluminescent bay. It's a truly incredible experience, and (I think) worth a trip there just for a swim in the glowing water.

The only seemingly bad thing about the trip was that our pale Oregon skin wasn't used to that much sun.