As for pizza... I'll have to double-check my guidebooks and notes. However, we did order some pizza from a new take-out place up in my neighborhood called Vinegar Hill Bread Market & Gourmet (137th & Broadway). Some amazingly - and surprisingly so - good pie. *And the people who run Vinegar Hill, also run the taqueria, Tres Tacos and Café Largo on either side of the market.
-Oh, DR elmore and I did enjoy the pie at Dean's Pizza on 85th.
And for what some consider the classic New York Pie - besides the one you find near Coney Island - there's always Patsy's Pizzeria which has a couple of locations around town. *But the original in East Harlem is still the best.