Avoid Curacao, waters are shark infested, most beaches caged in. Further, the island is very sparse and arid looking, full of silos of oil brought in from Venezuela to be refined and shipped to further destinations. Much of the island looks like the area on the Jersey turnpike where all you see and smell are oil silos.

Aruba and St Maarten much better beach destinations. Aruba is a very "plastic" place, if it did not have casinos, I think its visitor count would be half of what it is. St Maarten between the Dutch and the French sides has a lot more character.

Worldspan
Naples, Florida