These gems are guaranteed to surprise you:
Aix-en-Provence, France
Granada, Spain
Portofino, Italy
Evora, Portugal
La Valletta, Malta