Restaurant catches fresh seafood favorites like halibut and crab then serves them in a spacious dining room overlooking the ocean.