Seafood restaurant known for perfectly cooked fish and a great view.