My favorite Sub Shop in Rochester is Pelligrino's. They have 2 locations, but I frequent the East Rochester one as it is closest to my house. They bake their bread in their in-store bakery each day. The bread is by far the best that I have ever had! The meats they use are high quality and very tasty! They just recently started offering breakfast and I am in love with their croissant sandwiches. The associates there are nicer than some of the other sub places I have been to. Definitely try them out sometime!