The more traditional brioche con gelato
I highly recommend a tour of the opera house, the Teatro Massimo. Although I was unable to visit La Scala during my visit to Milan a few years back, this more than made up for it. It is the third largest opera house in Europe (after the Garnier in Paris and the Vienna staatsoper) and the interior is not only beautiful but perfection in terms of acoustical design. In the summer months, the Palermo opera moves outdoors to the Teatro della Verdura. And if you're not a music lover like myself, you should visit the Teatro Massimo for its place in cinema history- the final scenes of the Godfather III were filmed here.