Palermo Street Stories Walking Tour. Street stories and sparkling wine? Enjoy both on a fun 2.5-hour tour of Palermo, and hear all about the colorful characters ingrained in the city’s culture and folklore. As well as visits to Cathedral Square, Piazza Beati Paoli and Mercato di Capo, the tour also includes a visit to a tavern for a glass of zibibbo — a popular Sicilian wine. This small-group experience runs with a maximum of 12 people for an intimate tour. Book this Tour and Save 50%! Palermo Street Stories Walking Tour.