DH & I leave next Wed. for a long weekend in NYC. So excited!

He's been twice before, but this is my first time. Looking for suggestions of fun places to eat. I food, but we aren't big eaters so I'm looking for fun places to grab a sandwich or a snack. We have a hotel booked not too far from Times Square.

Anyone have any suggestions?