Tip from a Four Stars fan:
The place I think that has the best beer battered fish is Whistle Binkies on the Lake. It's a beer battered walleye piece. They also have the best beer batter onion rings!
Fish fry - Brothers has the best fish fry in Rochester!