A symbol of Salvador, St. Anthony's Fort has stood guard over Salvador since its construction in 1534, and is recognized as Brazil's oldest military structure. The lighthouse atop the fort wasn't built until 1696, after many a ship wrecked on the coral reefs around the Baía de Todos os Santos entrance. Inside, the small Museu Náutico has permanent exhibitions of old maps, navigational equipment, artillery, model vessels, and remnants of shipwrecks found by archaeologists off the Bahian coast. Go in the late afternoon to climb the 22-meter tower before watching the impressive sunset with the crowds who gather on the bank below. Across the road, don't miss stopping by Dinha's barraca for acarajé; her version of the typical Bahian speciality is rumored to be the best in town.
Praça Farol da Barra, Salvador, 40140–650, Brazil