Sea Chef offers fresh seafood with views overlooking the beach.