Seafood restaurant offering gourmet takes on traditional dishes.