StephenHero - thanks for the insight.
When I visited NYC last time, was planning to go to Lucali but missed it somehow. I did go to John's on Bleeker Street, Di Fara and Keste. John's was quite good - I had a simple cheese pizza which was really good: decent crust, decent sauce, decent cheese. Di Fara was ok but my expectations were so high that I was, honestly speaking, a little disappointed. I had anticipated something out of this world. Keste was typical Naples pizza - not typical NYC pizza. I get that stuff in Italy all the time.
Has anyone been to Paulie Gee's? Have read a lot of good things about that place. Pizzas on the pictures look beautiful too.