I'll be in the Manhattan area, and I probably won't leave it, so take that in mind before suggesting!
Frankly, I've never even had a bagel, so I assume anything or place you suggest will be new to me! Hot dog vendors, pastry shops, pizza parlors, and sammiches... Hmmm, sammiches! X3
PS: How badly will they hurt me if I enter a burger parlor while in US and say "I can has cheezburger?" XP