We read TripAdvisor and decided to go to the New Sandusky Fish Company. It isn't the easiest to find - Garman doesn't have it in, but it is well worth the trip. I had a perch dinner, - perch (2 /3 fillets, fries, cole slaw and roll and my wife had the walleye - Both $12.95/serving. They had other things like frog legs etc . We had the perch and walleye because it was so fresh. This place also cleans fish from fisherman.
Only difference, you pick-up the fish and eat outside in park or bring it back to your house/room.