A guide to the best restaurants in Lagos, Portugal in the Algarve region including traditional Portuguese restaurants, cafes, and more!