Apple Turnovers Rule!
Assuming that you may have readers in places other than NYC, I love the apple turnovers -- and other pastries -- from Patisserie Poupon in Baltimore, Md (and Georgetown, D.C.). They also sell them at Tryst, the D.C. coffeeshop that was blogger central on CNN during the election coverage last night.
Their apple danish (though it seems wrong to call it a danish with all the things that usually implies) are the best pastries I've had in any city, including Paris (where I was vaguely disappointed) and I miss them badly here in NY. Ceci-Cela's and Balthazar's are close, but don't really measure up.

Website:
Location:
About:
Favorite foods:
Last bite on earth: