Hmh, schwierig. Tolle Strände gibt es da fast überall.
Schlechte Erfahrung habe ich mit der Dom. Republik gemacht.
Toll ist Havanna (wobei es da so gar keinen Strand gibt) und natürlich meine heißgeliebten Bahamas.
Hoteltipps kann ich Dir leider keine geben.