Lake Tahoe, CA

U.S. Virgin Islands

So this place isn’t the cheapest place, but it’s in the Caribbean! You can even get yourself a private chef (additional fees apply), because all that snorkeling and the sitting by the beach can be exhausting. Details here.