If you're going to Brooklyn, don't bother with DiFara's on Avenue J. As good as it is (or they think it is), it's overpriced and the God damned hipsters from Ohio are starting to take it over.

Everyone knows I'm a Bronx guy, but my work was based out of Marine Park for many years, plus at least a third of my father's side of the family was from Pacific Street in East New York. All that said, go to Bensonhurst. Try Spumoni Gardens. It's not what it used to be, but it's still better than most:

http://www.spumonigardens.com/