Natal

This northeastern coastal city is known for its towering sand dunes at the Parque Turístico Ecológico Dunas de Genipabu, where you can traverse the golden hills on camelback or dune buggy or sand-surf atop a board down the dunes into the lagoon below. "It's well worth making the two-hour road trip from here to Praia da Pipa," says Brian Comrie, a Brazil Country Specialist for Audley Travel. "It's probably the very best surfing in Brazil, with several gorgeous unspoiled beaches that are sometimes entirely deserted for you to enjoy on your own."