Can anyone recommend things to do or see in the Algarve region (Portugal)?

If you are interested in history, there are the following for starters:

- Sagres and its fort from where Henry the Navigator directed the Portuguese Voyages of exploration in the 15C
- Lagos - Historic walled city and former port.
- Silves - Historic Moorish walled city.
- Loulé - as mentioned above.
- Tavira - Roman Setllement
- Estoi - Remains of Roman Villa
- Castro Marim - Historic Castle
- Inland
- Alcoutim - Old historic border town

Relaxation -

- Algarve Shopping - Guia and Forum Algarve - Faro - Shopping Cinemas with some films in English.
- Zoomarine - Marine Water Park
- Slide and Splash - Water Park