Originally Posted by NikKay

Cozumel is beautiful... venture out away from the tourist-y stuff... great food, too.
Costa Rica is just all around amazing. Great place to relax and commune with nature.
The Bahamas are cheap but meh.
Curacao has great beaches and the people are really friendly.
And if you don't want to leave the US... drive down through the Florida Keys and stay in Key West for a few days.