drtravels, sorry, I just saw this. Lucky you!
Have you ever been to the island of Fernando de Noronha? It's 300 km. (or so) off the coast of Recife. An incredibly beautiful, relatively unspoiled island. Nothing to do but swim, snorkel, dive, walk, sleep and eat. Some of the most beautiful beaches I have ever seen.