But here is a pizzeria that I love and that has history, flavor, and brick-oven on its side: Grimaldi's Coal Brick-Oven Pizzeria in Garden City. Of course Frank Sinatra used to frequent the Grimaldi's in Brooklyn (which is still there)- yes, they're related!
The pizza is so amazing that I have often eaten one half of the large pie by myself. The ingredients are fresh and ripe and you can't stop eating until the pie is completely finished. The menu does not have a tremendous amount of distracting items on it as other pizzerias have - this is true to its mission of serving excellent quality pizza.
This is where we should have gone tonight.