An excellent comprehensive list of Restaurants in Lagos, Algarve, Portugal has been produced by the Portuguese Newspaper - "Expresso". (In Portuguese but self explanatory for the most part)
See this link:
http://bit.ly/coGgvjLagosAlgarveRestaurants
