Assuming you have a car, suggest that the following may be off interest:
1) Sagres - Visit the fortress that housed the famous navigation school set up by Infante Dom Henrique which powered Portugal's voyages of discovery 500 years ago.
2)Cape St Vincent - The most south westerly point of Europe.
3) Monchique Village and Mountain. Dominating the Western Algarve, this massif is worth a trip.
4) The far wet coast - explore the beaches and rugged west coast North of Vila de Bispo. Lunch at Carrapateira.
5) Lagos Old Town - One of the few towns in the Algarve that retains its old character.
See: http://bit.ly/lagos_algarve_wiki
6) If you are with youngsters.... Zoomarine in Guia.
See: http://bit.ly/zoomarine_algarve
7) Silves
Old walled town dating back to Roman times.
See: http://bit.ly/silves_algarve_wiki
That should keep you going for a while.