Palermo was a place that welcomed you with open arms, fed your soul, and left you longing for more long after you were full to the brim.