Have a look at this page on my blog:
http://barlaventostravelblog.blogspot.com/search?q=Lagos+Supermarkets
If you come of the A22 at exit one (Lagos), continue until you hit the second roundabout and bear left in the direction of the centre. After 200m, you will arrive at another roundabout continue straight on. You will see on your right the newly refurbished Intermarche Supermarket. Turn right at the next Traffic lights and right again and you will see the Supermarket Car Park.
As regards things on have a look at this link:
http://www.visitalgarve.pt/visitalgarve/vEN/NaoPerca/?Data=2008-6-16
Algarve-wide but its not a big region.
