I think you should define what you want most....If Money is of no concern, or if Free Drinks every night are your thing...Diving being most important....Touring.....
At roughly $200-$250 a day per person as a rough average, are you going to want parasailing, Jeep tours, or hiking dunn river falls?
Mostly all is Mexico and Jamaica. Or you could hit the Keys, South Florida and the Gulf.
No exclusive resorts, less money, but the Freedom to plan daily adventures.
Or grab a last minute cruise deal.
Tough call, but I found after 2-3 days, I couldnt lie on the Beach or drink for Fun, but others are happy to just sleep all day.....
What do you want to do?