I think Armand's is kinda overrated, although the Armand's carryout on upper Wisconsin is kind of a romantic place to bring a date on a nice spring evening, sit outside and watch the world go by... eat a couple of foil wrapped slices, share a large coke, and then take her back to your car parked on one of the darker streets near Fort Reno, put on the Barry White and you're in like flint!
I'm glad somoene brought up bagels, that's another thing New York is legendary for where the reality usually falls far short. Maybe if you go up to some Hasidim's flat in Brooklyn and he throws some dough in a pot of boiling water and cooks one up for you fresh, you'll get something approaching the legend, but the typical bagel in Manhattan is depressingly average.