An hour or two south of Recife, Porto de Galinhas was made for the not-so-extreme tourist. Raves one traveller, "It's what it doesn't have that makes it great:" no heavy traffic, no nightlife to speak of. Explore the natural tidal pools that form in the reef, feeding fish that swim all around you; or ride a dune buggy to romantic Muro Alto beach. Or skip all that and doze in a hammock by the warm, green, clear Atlantic.

From the picturesque canals and brightly painted colonial buildings of its old town to its skyscraper- and palm-fringed beaches, Recife’s skyline reflects its personality—a bold blend of traditionalism and modernism whose free spirit shines during its legendary Carnival celebrations.

Mangroves meet sandy beaches in laid-back Maragogi, a growing town whose locals and visitors both head to the sea for sunset drinks and socializing. The most sought-after treasures are off the coast, where the Gales de Maragogi marine reserve shelters crystal-clear ponds, coral reefs, and colorful fish.

The archipelago of Fernando de Noronha is a UNESCO World Heritage Site with a delicate ecosystem. Visitors are restricted, but the lucky few are rewarded with unrivaled beaches and soothing warm waters filled with dolphins and sea turtles, making Noronha one of the world’s top diving destinations. On land, hike the ecological trails of Jardim Elizabeth, the Esmerelda Coast or Sancho Bay, which culminates in a climb up a steep set of stairs carved into the split of a cliff.

You may have to fly into Ibiza's airport to get to Formentera, but a holiday here is the antithesis of a wild week in Ibiza. You'll reach Formentera by ferry, and you'll find a quiet, peaceful little island with natural beauty to spare. Rent a scooter or bike to take you from beach to beach.

If you come across "cipolla di Tropea"-flavoured gelato, you might worry that you’ve forgotten your Italian… or are losing your mind. Don’t fret. "Cipolla" does mean onion, and yes, that is indeed onion gelato. The local red onions are so popular that they’ve even made it into dessert. Tropea, like so many towns on the Amalfi Coast, has a gorgeous cliffside setting. Beneath those cliffs, you’ll find beautiful, sandy beaches.