Another good restaurant from that era was City Bites. Also run by Steve Poses. It was super cool because it had a lot of original art there - statues, paintings and a Kostabi mural.

This stuff is crazy good - NY company too: http://www.freshgingerale.com/