For a taste of New York street fare, sample the seafood at Fulton Fish Market. Fried clams and calamari, fish and chips and prime people-watching are on the menu.