Aqui Há Peixe
This restaurant's name translates to "There's Fish Here," and indeed it's one of the top places in town to savor the catch of the day, served fried, grilled, or roasted. Dinner attracts a youngish crowd, who enjoy options like cuttlefish with black rice and saffron mayonnaise. For diehard carnivores, there's Brazilian picanha. The dining room is also a classic, set beneath wide arches.