Basically, the most interesting restaurants, bars and pizzerias in Palermo are in the Old Town Center, known as Borgo Vecchio. There are other very nice places outside this area, but I recommend exploring this region that has a huge historic and cultural richness.