Olinda

Founded by the Portuguese in 1535, Olinda was developed further by the Dutch during their brief turn at running Pernambuco in the 1600s. The narrow cobblestone streets of this UNESCO World Cultural Site curve up and down hills that, at every turn, offer spectacular views of both Recife and the Atlantic. The scenery is just as nice up close: many houses have latticed balconies, heavy doors, and stucco walls. The zoning laws are strict, resulting in a beautiful, compact city that artists, musicians, and intellectuals have made their own.

The city center is hilly but fairly easy to explore by foot. You may want to hire a guide to help provide some historical background on the city and its principal sites. Look for the official guides (they have ID cards) who congregate in the Praça do Carmo. They are former street children, and half the R$45 fee for a full city tour goes to a home for kids from the streets.