Das 1979 eröffnete Don Sebastião in der Rua 25 de Abril gehört zu den etablierten Adressen von Lagos und wird im Guide Michelin geführt. Es ist bekannt für frischen Fisch und Meeresfrüchte aus eigenen Aquarien sowie für die Cataplana. Das Lokal hat eine Terrasse, eine Bar im Obergeschoss und eine umfangreiche Weinkarte.