Adega Nova
Popular among locals for celebrations, this down-to-earth adega (wine cellar) serves typical Portuguese dishes like monkfish rice, salted cod, and the restaurant's famous picanha na pedra—veal cooked on a hot stone, which you'll sizzle yourself. The seating arrangement on benches around long wooden tables helps keep things lively, and you'll find more good cheer in the tile-covered bar.