A City Island classic since the 1920s, Sea Shore pairs fresh seafood with skyline views and a relaxed, old-school vibe. Come hungry: portions are generous, the dining room feels like a special occasion, and free valet makes the trip easy.