No offense to the previous poster, I would not go to Bubba Gumps (tourist trap) or Red Lobster (just plain not good). Look at Blue Fin, Milos, City Lobster and Crab, Esca. How many people? Tony di Napoli's is family style Italian, but they have a lot seafood dishes on the menu. I like Ruby Foos in Time Square but that's not a seafood restaurant.