When you do one thing better than everyone else in the universe you deserve notoriety. Two words for you: Lobster Roll. Here's four more words: Best bite in Manhattan.
One of the few seafood restaurants that's actually by the sea. Randazzo's serves up the best calamari I've ever had, and still has that old school NYC, family business charm.