Club Med - -Turks and Caicos
Beautiful area - -and Club Meds (this one is adults only) are all inclusive resorts -- meaning once you arrive - you don't pay for anything... It also has awesome diving - which if you are in the Carribbean -- you just gotta do it.
The Grenadines are gorgeous...
St Vincent and Petit St Vincent (though that seems to be a honeymoon destination) the beaches are as clean as you will ever see and the weataher is perfect.