We’ve been to Palermo, in Sicily, once before – for one night only – on our way back from Favignana, an island in Sicily. We’d been looking to book a long weekend away in Italy for a while and it was whilst watching Ainsley Harriot’s Street Food Palermo episode that…