We went to Palermo last year and loved a bunch of places. Lemme dig around here and find the pertinent thread/posts.
ETA: Found 'em.