O Marinheiro near Praia da Coelha (Sesmarias) has been a villa restaurant since 1995: Mediterranean-Portuguese plates, Josper-grilled fish and meat, a captain’s room for groups, and a real reputation for hospitality. The team flags Bib Gourmand recognition on their own channels, so check the current status on Michelin before you book a celebration around it.
Who it suits: couples and families staying west of Albufeira centre who want a proper dinner near the cliff beaches; groups who need a private room without driving to Paderne; anyone after Mediterranean-Portuguese cooking and a serious wine list. Book Saturday nights early.
Official: O Marinheiro. Traditional contrast: Adega do Zé.