We enjoyed visiting the markets in Olhao (don't miss the outside market on a Saturday too), the walled town of Old Faro, Tavira and the Cork Route at Sao Bras de Alportel. We also had two really good and very reasonably priced meals at O Bote restaurant in Olhao.

Zen and Philippa,
United Kingdom: