The Cheapest Caribbean Vacation Paradises

How many times have you been shoveling snow and muttered to yourself, "I would give ANYTHING to be on a Caribbean beach right now"?