I liked 15 East. The chef is the same one who started at Jewel Bako. There's a place on E Houston which I've heard is pretty good, though I haven't been yet.
-----
15 East
15 East 15th Street, New York, NY 10003
Jewel Bako
239 E 5th St, New York, NY 10003