Of the resorty-type places, I've only been to Cancun and I would suggest you avoid it like the plague. Unless wet T-shirt contests at Senor Frog's are your cup of tea.
To Trenell, MizKerri and geeky:
I pray none of you ever has to live in a communist state.
Geeky is my hero. She's the true badass. The badass who doesn't even need to be a badass. There aren't enough O's in cool to describe her.