Casa d'Armas
In a renovated mansion near the waterfront, this eatery is a prime destination for seafood: start with fish soup or sapateira recheada (stuffed crab) and continue with main dishes such as polvo com azeite e alho (octopus with olive oil and garlic) or the unusual house bacalhau, which is fried and stuffed with bacon. Desserts include a pudim de Abade de Priscos (an especially rich crème caramel pudding) that some say is the best in the country.