Good chinese (not oily and all deep fried!) $50 pp near Westside Theatre West 43rd street
Since I don't eat sushi, I'm not particularly knowledgeable about where the good spots are -- with the exception, of course, of famous places like Yasuda, etc. But my guess is the reason you've not gotten any response is that there isn't one, good or otherwise, in that vicinity.
In response to your new request, my first thought was of the new Ollie's, which is discussed on the thread linked to by small h. I haven't been there, so I can't comment.
Any other cuisines interest you? That area has restaurants with an international assortment of cuisines, i.e., Thai, Greek, Puerto Rican, Argentinian, Mexican, etc., etc.