Leaving wednesday for the very same type of trip and we decided on Bermuda. I love the caribbean and the low key, even trashy aspects of it. I also like the Riviera Maya and would highly recommend that. My husband is less into that type of thing so we are hitting bermuda. Short flight. Keep in mind, though, that Bermuda is more formal--at least so I have been told--and we are bringing dresses and blazers rather than tons of shorts and beach cover ups.