OP, everyone seems to like the sushi at this place called Amber, and I'm not big on sushi, but I liked the food here. It's more like Asian fusion. A cool Buddha in the back room with changing colored lights trained on it/sort of a temple atmosphere.
http://www.amberwestside.com/menu.html#
There also seemed to be a lot of younger people (I am not in that category) hanging out at the bar, too. You might enjoy it.
If you're looking for an inexpensive but good Asian place, try this one:
http://www.noodles28nyc.com/About_Us.aspx
As far as good deals go, your best bet budget-wise might be to eat your dinner at lunch time--lots of places offer good lunch specials. Then in the evenings, grab pizza or sandwiches or burgers.