Another one of Italy's major cities is Palermo, the capital of Sicily. Its stunning mosaics, Palermo Cathedral and bustling food markets reflect the city's mix of Arab, Norman and Italian influences.