If you go to the Algarve you need to visit Lagos. This is a lovely quaint little town with a nice harbour. It's really clean - some lovely little shops and restaurants. We didn't spend enough time there because we were on a trip but would definitely go back. It's got charm and well worth a visit.