One Word CUBA! J/K
Actually if you want seclusion I recommend Culebra Island in Puerto Rico, I think there is a brand new Hotel on the (Very Small) island.
However all of Puerto Rico is comparable to Miami, or Ft. Lauderdale depending on where you stay, just avoid San Juan and you'll be fine.
<---- My Avatar was taken in Puerto Rico near Culebra