I get in to LaGuardia at about 9:30am tomorrow for my first trip to NYC since 1995 (and only second ever). I'm staying midtown at the Sheraton.

First question - where do I get breakfast on my way to the hotel (I'm assuming that I'll be doing the M60 bus/N Train combo that Google Map tells me to take).

Next Question - where to I get a sandwich that screams NYC after i've checked in to the hotel.

Final questions - Places to go that you literally can't find anywhere else. Not just a restaurant of a particular type, but a block of restaurants from which to choose (or sample).