Faro in January.
Faro, capital city of the Algarve is a city full of history, great shops, restaurants and cafes aplenty, theatres and galleries, great beaches and the Ria Formosa nature reserve on the door step. The central area is really quite compact with everything within easy walking distance.

source