I suggest you check out fodors.com or frommers.com to find what their travelers think of those places. From what I've read on those sites, either DR or Grand Cayman. The Bahamas and Jamaica have their fans, but there seems to be a bit of negative reviews as well.
"Time wounds all heels."