Fresh, local seafood served in a stunning location