Palermo is one of the most historically layered cities in the Mediterranean — a Phoenician, Greek, Roman, Arab, Norman, Swabian, Spanish and Italian city all compressed into one dense, magnificent, slightly chaotic whole. The Arab-Norman architecture — a style unique to Sicily that fuses Islamic geometric decoration with Norman Romanesque structure — produced some of the most extraordinary buildings in medieval Europe: the Palatine Chapel inside the Norman Palace, with its golden Byzantine mosaics and wooden Arab muqarnas ceiling, is the single most beautiful room in Italy. The street food culture (fritto misto, stigghiola, arancini, pani ca meusa) is more North African than Italian and more authentic than anything else on the island.
From London and several UK airports it's three hours — Ryanair, easyJet and Wizz Air fly from Stansted, Gatwick, Luton and regional airports. Palermo Falcone-Borsellino Airport is 35km from the centre (Trinacria Express train, 50 minutes, €6.90 or bus, 45 minutes, €6.30). Go from April to June or September to November: the heat is manageable, the street markets are at their finest and the Norman-Arab architecture is best seen in temperate weather. The Festino di Santa Rosalia (July 15) is the most spectacular religious festival in Sicily.