When are you going? Also, how long do you want go for?
I would consider several places: Maui is great. If you are looking for complete relaxation, the Ritz-Carlton Grand Cayman is very quiet and tranquil.
Are you looking to site see or just beach bum it?
Also, if you want adventure: N’Djamena, Chad. Chances are you may not make it back alive, but hey. Kidding, one of the worst cities in the world.