These gems are guaranteed to surprise you:

• Aix-en-Provence, France

• Granada, Spain

• Portofino, Italy

• Evora, Portugal

• La Valletta, Malta