Located on the Intracoastal Waterway, the Ocean Isle Fish Company Restuarant serves fish fresh off the boats, and just steps from the kitchen.