If your idea of a good vacation means being near the water, make a beeline for Cunhambebe Grande Island. No matter what you choose to do here, you're unlikely to get bored of those lovely views.
Costa Verde is where you'll find Cunhambebe Grande Island. Spend time wandering around this water-surrounded land mass before visiting a couple of other interesting places close by. Figueira Beach also attracts plenty of travelers.