Maggio mare e gnocca : dove andare ?

Ho letto diverse recensioni qui e su internationalsexguide, adesso sto pianificando un po' una vacanza di una settimana che vorrei trascorrere tra mare e gnocca.

A maggio in Europa è un po' presto per fare il bagno. Dove andare allora ? America Latina ?

Se possibile con delle spiaggie non troppo brutte.

Per ora a parte Cuba non ho in mente niente di valido.