Well worth a visit is the 21 Club on West 52nd.
Most people think its a private club but its just a regular restaurant with a great pedigree. Its appeared in loads of films from The Sweet Smell of Success to One Fine Day. They even used it for a scene for Sex in the City.
Originally a speakeasy it has a secret wine cellar hidden behind a wall that has a secret mechanism to open - now its a private dining room which is just wild.
The Bar Room restaurant is the place to eat with a ceiling covered in all sorts of toys and crazy things.
The food is really terrific and not cheap, but if you go for lunch or the early evening dining menu its really affordable and a great experience. Even if you don't fancy dinner its worth popping in for drinks at the bar.