We highly recommend Giorgio of Palermo Street Food Tours! Giorgio was recommended to us by an Italian-American friend in NY. We're so glad she did. We enjoy street food whenever we explore a new city internationally. Palermo ranks as one of the best street food cities in Europe. We did a night time tour during the holiday season.
Not only did Giorgio give us great history on Palermo, its people, culture and its food (arancino vs arancina debate!), but he listened to us and adapted the tour to fit our interests. Specifically, we had become interested in Arianna Occhipinti and Occhipinti wines after seeing her featured on CNN's "Searching for Italy" with Stanley Tucci, the Sicily episode. Next thing we knew, we were sitting down enjoying a bottle on the patio of a favorite trattoria of Giorgio.
Well-traveled Americans owe it to themselves to get beyond the usual suspects (Roma, Florence, Venice, the Amalfi coast) and head down to Sicily. Wonderful people, food, and history. Even rent a car. It will build character!