We still have great bakeries in Rochester. My favorite is probably Savoia.
Maybe under the radar is a Puerto Rican bakery called Rich Port. It is at the Public Market (they also have one in Corn Hill, but I don't know if they carry as many baked goods there or mostly other food...). Seriously though, Rich Port chocolate croissants rival ANYTHING I've eaten in Europe and their quesitos are to die for - and so is the cheese bread!!! LOL it's all good.
I can't think of any Polish bakeries off hand...