Sam, minha dica vai pro Whole Foods, é um mercado um pouco mais natural e lá dentro você encontra tipo um restaurante, com comidas prontas. Mas também é uma boa opção pra levar pro hotel. Tem um na sétima avenida entre as ruas 23 e 24 Whole Foods Market 
e um na oitava avenida quando chega no Central Park, que me lembro.. Whole Foods Market