Fodor's Expert Review Baiana

This attractive, wood-ceiling restaurant near Casa de Cristóvão Colombo is a great place for a full meal. Tasty starters include local cheeses and bolo do caco (traditional flat bread, slathered in butter and garlic), while among the mains you might try bife na pedra (steak grilled on a hot stone), delicious prawns with garlic, and feijoada (Brazilian black-bean stew).