Seafood is as integral to New York’s culinary history as the steak, pastrami sandwich or hot dog. And while many of the city’s top places for fish now look abroad for ideas, you can still find traces of our local nautical bounty on their briny menus.