O Cangalho
This longtime favorite, overlooking a pleasant riverside garden, has walls that are adorned with old guitars, carvings of saints, ceramic birds, and vintage books—you know the kind of place. In warm weather the terrace out front is a great place to dine on some of the best seafood in town, though it is not cheap.