In Lagos you can try some of the following:
Restaurante O Pinoquio
Rua Gil Eanes 5
Lagos
Tel: 282 761 230
O Algarvio
Rua de Vasco da Gama 71
Lagos
(Near Hotel Tivoli Lagos)
Restaurante Reis
Rua R. Antonio B Viana Nº. 21
Lagos
(Centre)
Good Cheap and Cheerfuls!
Restaurante-Cafe Ate Qu´Enfim
Behind Intermarche in the Upper Town
Restaurante O Pato Cheio
Rua Francisco Sa Carneiro 23
(Upper Town - Near Upper Post Office)
Restaurant
In Espiche,(8km from Lagos)
Adega de Papagaio
Tel: 282 789 423
