My so and I are heading to portugal late May for 2 weeks. Planning on 1 week in algarve (lagos?) and a week in lisbon. We will have a car and are looking for info on local markets and good authentic eats. Read about a good local restaurant out near Sagres some time ago so we plan on visiting that one-although I do not recall it's name. Any advice, tips are appreciated as this is our first visit to Portugal.