The best pizza in Rochester, imo, is Brandani's across from Jay's Diner. Awesome spot for slices.
Probably didn't go there enough. We ordered from Ken's Pizza Corner in West Henrietta a lot more because it was closer and they made GREAT suicide wings.
And I know it's not the hip things to say, but I like Salvatore's. The Chicken Charlie is elite.