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.

The French-inspired Botanical Garden of Curitiba is one of the Brazilian city’s most popular attractions, its colorful flowers, ponds, paths, and art nouveau greenhouse creating a sweet-smelling fairyland. After a floral stroll, continue to explore Curituba’s lovely landscapes at Parque Estadual de Vila Velha and Parque Tanguá. Visit the Museu Oscar Niemeyer, a celebration of the architect’s bold, abstract works, then enjoy a performance at the marvelous Ópera de Arame, built to look like it’s fashioned out of wire.

If you want to step off a plane and be at a mega resort 15 minutes later, Jericoacoara probably isn’t for you. But if you want an unspoiled beach town, and don’t mind bouncing along rough dirt roads for an hour to get there, you might just think it’s paradise. Kitesurfing, windsurfing, Capoeira, and, of course, just lying on the beach are popular activities.