Adega dos Portugueses

A popular new entry to the dining scene, this unassuming open-air Portuguese-owned place on the main strip serves top seafood dishes including seven types of bacalhau (dried salted cod) as well as some good squid dishes. Wash it all down with a bottle from their extensive wine collection which covers the walls.