Spent some time last month down in the caribbean on the island of St. Kitts. It was VERY relaxing and rejuvenating. I've never been much of a beach person, but it's growing on me.
St. Kitts & Nevis