I would also recommend
Gourmet Italian Food, Gift Baskets, Pastas, Sauces | Eataly as well. They have a nice pizza sit down section in the back but is always packed.
I used to work in Midtown and one of my favorites if you just want a low frills spot but with excellent pizza is Pizza Suprema behind MSG on 8th. large whole pies or slices:
New York Pizza Suprema
good luck!