Just off the plaza, this traditional Bahian restaurant – considered by many to be the best on the peninsula – serves fresh seafood, including a fine moqueca (fish stew). Dine outside under the trees for the best atmosphere.