A mild climate, exceptional heritage, a charming historic centre… this Algarve city truly has everything to please.