Been to NYC three or four times now,the last was in 2005.
The missus and I went to the USS Constitution aircraft carrier/museum for the day and decided to walk back to the hotel.
Up 9th street.Which we found out later,was a nogo area for tourists,hence the enormous police presence in the area..
It was on this trek that we found one of those typical diners in a steel mobile type thing,with the booths and stools and just as you'd see in a movie.The food was excellent,but I could not tell you where it was,or how to get there.
The second was when we got a late night flight back from Vegas.Arriving into NY at 5am,after a sleepless flight,we got to the hotel,which was in Queens,but they couldn't give us a room as it was too early,but they did take our bags in storage.So,with one very tired,very hungry and very,very grumpy Bane and a massive argument in the hotel later,we headed for the subway station.
After one bizzare subway journey(the crazies were out in force that morning) we were in Manhattan,looking desperately for somewhere to have brekkie.I found a diner,just off Broadway that was 24hr,so we got ourselves in there,ensconced a booth and ordered full cooked breakfast.I didn't leave a crumb.
We then decided,as it was coming up for eleven-ish,to go for a walk thru Central Park as it was nearby.We had a wee lie down in among the trees as it was a very pleasant morning.I woke up two hours later,after a squirrel dropped a twig on my head.
So,all in all, not a very helpful post for the OP,as I can't remember either of those places names or where they wer,but the food is immensely good and you get loads of it.
NB,don't sleep in Central park....you'll get funny looks from the locals and the squirrels dont like it.