Empire Diner is a great diner as seen in, amongst other films, Men in Black II. A good sightseeing eatery alternative to Katz's Deli. The food was very nice and the interior is as classic as it gets.
Also close to Chelsea Piers where you can play a little baseball in the batting cages if you live outside the USA and like ticking the boxes on 'things to have done before you die'. :-)