I had heard of Anatolia's Gate for the first time here on Chowhound sometime last year ( http://chowhound.chow.com/topics/497450 ). SInce then, I have read and heard other good reports from others and at various review sites.
This place was a great surprise. The food was very very good. All their flatbreads are made fresh on the spot when you order. Here, they serve their donair kabob wrapped with a freshly made pide (pita) pulled out of the oven mere seconds before they stuff it with filling. It is by far the best donair I have had here in town (I'm not a shawarma/donair person, but this was good).
The proprietors are Turkish who lived and operated a Turkish restaurant in NY City (it is still open for business - probably being run by relatives).
Check it out. They also serve pizza...and from the looks (and taste) of their Pide and Lahmajun - I bet you their pizza will be good.