For a wild card, if you are ok with an expensive place, Hawaii. A buddy of mine lives over there. He is a male nurse, BSN or some shit and doesn't earn much but he lives in a small apartment, he's a happily single dude and he spends his time at the beach/hiking/riding his motorcycle in the mountains/chasing women. Loves it.
My personal fav. place on the planet is Puerto Rico. Smaller waves but great beaches (smoking hot local women, often in thongs or very high cut bikinis), mountains, fantastic night life in San Juan and CHEAP. And the women LOVE americans. They know you probably have money and hope to win your heart (bank) with their vaginas.
You can live for pennies on the dollar, as long as you stay out of touristy areas and large developments targeting international buyers. Beer is literally $0.25 (as a territory they use dollars) and a damn good meal is like $3 in the smaller, non touristy towns. You can get an ocean front property (small bungalow, maybe 2 bedroom) for like $150k and up to millions of course. Right on the Caribbean.
Just brush up on your spanish. Unlike the other islands, PR is largely Latin rather than black, just as an aside. A different culture than Jamaica, St. Croix, St. Thomas et cetera. Think J-Lo, a Puerto Rican, in her younger years in a thong on the beach. She's an average bitch down there. Many tighter bodied, big assed hotties living simple, unnoticed fishing village lives.
There are mountains too and leaving the beach for the mountains is like night and day different. Fishing villages are traded for coffee farms and agriculture even though the whole island is tiny, totally different cultures.
Bring your own money though, you will no doubt run in to issues of economy of scale otherwise.