Stunning street food, evolutionary art and a bohemian feel, Palermo is the Italian city that will treat your senses and won’t hurt your wallet