New Sandusky Fish Company Share: Restaurants New Sandusky Fish Company 235 E. Shoreline Dr. Sandusky, OH 44870 (419) 621-8263 Facebook About Map About Voted Best Perch, Sandusky peoples choice, 2007, 2008, 2009, 2010, 2011, 2012, 2013, 2015 and 2016. Outside dining is available with an amazing view. What's Nearby? Distance: 5 10 15 20 25 50 mi.