Depends on how much u r looking to spend. Nice restaurants to check out are Sakagura, buddakan and Cuba.
Good food for cheaper prices are La Dinastia (Cuban/Chinese restaurant). Nothing to look at but great food. I suggest the fried chicken with pork fried rice. There is also the Cowgirl Seahorse and Tortilla Flats (might be the best margarita in nyc).
A great truck to check out is Korilla bbq. Google it to find out where it is parked. It is Korean bbq burritos and tacos. Worth the long wait. Enjoy and give us a report!