Restaurante Vila do Peixe

They focus on fresh fish cooked simply, grilled over an open wood fire. People come for shellfish and octopus as well, plus fish rice, bouillabaisse and cataplanas. There’s a solid wine list, and the service is attentive.