We went to Faro and stayed right in the center. We went to Sagres and took surfing classes with water temperatures around 19 C even in December. It was great fun. Lots of other surfers from around the world were enjoying the same experience. The fish market in Olao is breath taking. You need to go there on a Saturday.