10 Best Sights in The Northeast, Brazil

This is the most scenic spot for soaking up Olinda's views of Recife and the ocean, particularly during sunset. It's also a good place to see some historic churches as well as to sample Bahia-style acarajé (black-eyed pea fritters served with dried prawns) and Pernambuco's famous tapioca cakes. Make sure you try the cartola, a heavenly combination of fried cheese, banana, cinammon, and condensed milk. Have a seat at one of the outdoor tables here, or browse in the shops that sell handicrafts—including lace—and paintings. Don't miss a trip up the restored elevator inside the renovated Caixa d'Água (Water Tower) for stunning 360-degree vistas. To get here, just walk up on Ladeira da Sé.

The main chapel of the Basílica de São Bento, a Benedictine monastery, is Olinda's richest church and considered to be one of Brazil's most beautiful. Brilliant gold covers the elaborately carved wooden altar and frames the sumptously furnished private balconies that overlook it, providing a dramatic contrast with the white walls and frescoed ceilings. Sunday's 10 am Mass features Gregorian chants.

Also called the Praça dos Mártires, this landmark square dates from the 19th century. In 1824 many soldiers were executed here in the war for independence from the Portuguese crown. It has a central fountain and is full of century-old trees and statues of Greek deities. Look for the ancient baobab tree. Small stalls sell snacks and handicrafts and there is occasional live music.

Walk 30 minutes north of Pipa's main street via a terra-cotta dirt road or along the beach (depending on the tide) and you will arrive at the deserted, rugged beauty of Praia das Minas. Luxury eco-hotel Toca da Coruja now runs the sole beach bar and restaurant, serving delicious fresh fish and caipirinhas as a reward for your efforts. Big waves and strong currents make the water best for paddling. Amenities: food and drink; shower; toilets. Best for: solitude; sunrise; walking.

Almost always deserted, this long stretch of white sand is the Coral Coast's most beautiful beach, with warm waters calm enough for even small kids to feel like they are taking a bath. The landscape changes signficantly between high and low tide, when the water retreats from the coconut-lined shore up to 500 meters, leaving an iridescent layer of water that reflects the sunlight. Amenities: none. Best for: snorkeling; solitude; sunrise; swimming; walking.

Most of Old Recife's colonial-era public buildings and houses have been restored. The area between Rua do Bom Jesus and Rua do Apolo is full of shops, cafés, and bars, making it the hub of downtown life both day and night. On weekends there's live maracatu music and dancing, and a handicrafts fair is held Sunday from 2 to 8 on Rua do Bom Jesus.

Built by the Dutch in 1649, this fort was originally baptized Forte Schoonemborch. In 1655 it was seized by the Portuguese and renamed after the city's patron saint, Nossa Senhora da Assunção. It was rebuilt in 1817 and is now a military headquarters. The city took its name from this fortress (fortaleza), which still has the cell where the mother of one of Ceará's most famous writers, José de Alencar, was jailed. Guided tours are led by the soldiers themselves, although few speak English.

In the heart of Rio Antigo, the city's original cultural and political meeting point of the 17th century was given a new lease on life by landscape architect Burle Marx in the 1930s, and now features rows of Imperial palms and a hundred-year-old Baobab tree among the elaborate 19th- and 20th-century architecture. Highlights include the Teatro Santa Isabel (St. Isabel Theater, 1850); the Palácio do Campo das Princesas, also known as the Palácio do Governo (Government House, 1841); and the Palácio da Justiça (Court House, 1930).

Hands-down the city's best beach for swimming, this long curve of golden sand lines the only part of Fortaleza's sea regularly clean enough to take a dip. Framing the beach are mega-barracas, sophisticated beach clubs that have restaurants, bathrooms, bars, and even swimming pools with slides for kids. The regular waves attract local surfers. If returning after dark, it is best to take a taxi (approximately R$25 to Praia dos Mereilles). Amenities: food and drink; lifeguards; parking (fee); showers; toilets. Best for: partiers; surfing; swimming; walking.