Kuba. Har inte varit där men enligt vad jag hört och läst verkar det passa in på dina kriterier. Surfingen vet jag ej.
Delar av Dominikanska republiken passar in också. Dock fick jag ett dåligt intryck av människorna där, men det kan ju ha varit ett dåligt sammanträffande.
Har hört att Trinidad och Tobago ska vara riktigt najs. Där har du världens enda asfaltssjö (tjära).
San Andrés, utanför Nicaraguas kust men tillhör Colombia, har fina stränder och lugnt tempo, men tror inte det här med exploateringen passar.