Palermo has long been coveted by empires from two continents, and brandishes its history with pride – but as Jo Fernandez discovers, beyond its past there remain fantastic things to see, do and eat in Italy’s diverse Mediterranean city