Spezielle Delis kann ich dir nicht empfehlen, ich hab jedoch jeden Morgen einen anderen guten gefunden. In der Regel daran erkennbar, das auch Cops und andere Einheimische sich dort aufhalten. Meist steht dann an der Straße noch ein Obststand und man ist versorgt für den Tag.
Unsere Delis waren in der Regel an der 8th Avenue, Ecke 46the Straße in der Nähe des Time Square. Dort gab es massig. Wir haben aber auch im Milford Plaza genächtigt, so dass wir nur die Tür rausgehen mussten.