1. Palermo
Dotted with palm trees and palazzi, Sicily’s chaotic but charismatic capital bears the stamp of the island’s mixed heritage everywhere you look. Palermo’s star attractions – the glittering Palatine Chapel and Monreale Cathedral – show off its Byzantine, Norman and Arab roots. The city’s Arab legacy lives on in its excellent cuisine, too – try sweet ricotta-filled cannoli at I Segreti del Chiostro, inside the cloisters of Santa Catarina Church. Then cool off at bar-lined Mondello beach, but not before sampling Sicilian street food staples like panelle (chickpea fritters) and arancini (rice balls) at Palermo’s boisterous open-air markets.