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 roast octopus 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.