Água Pela Barba

The marble tabletops and the walls covered in reclaimed wood give this restaurant a casual, ocean-side atmosphere despite the sea being nowhere near. Fish is the main star on the menu, with both diverse and local dishes such as tacos and pataniscas (fish fritters). Book ahead.