Flying Pizza has a very authentic NY pizza joint feel. Small, hard booths, lots of families, and an old Italian grandpa stretching out pies behind the counter. The smell of pizza permeates the dining area with a welcome aroma. It's just a very, very comfortable atmosphere.
FYI, this is an order at the counter, clear your own table place. For dinner, we ordered a Sicilian & NY style pie to sample, both with the old reliable cheese and pepperoni.
The NY Style crust was amazing, but don't expect a thin, foldable crust. This is a more homestyle, hand-tossed pie. The crust alone was actually some of the tastiest hand-tossed I've ever had. In contrast, the Sicilian's crust was overdone--hard bottom, hard edges, and a dense, tough interior. My mom would kill me, but we tossed almost the whole pie. The cheese on both was fine. Neutral and served its purpose. It was the pepperoni though that really bugged me. It tasted like ham! I know that it wasn't, but none of could get past that flavor, especially on the Sicilian where the toppings weren't very cooked. Boiled ham? Eww. Overall, I'd definitely go back and get the "NY Style" again...sans pepperoni.
Other points of note?
Well, it's on Fields Ertel. Not close for us downtown folk and a street that is a known traffic nightmare. Also, for "soda snobs," this is a Pepsi establishment. However, they have all the major Brooklyn Brewery beers in bottles, so why drink pop anyhow?