Momofuku Noodle Bar - Google Maps
Another classic. Lots of good early New York dinner memories here and I think one of the first New York restaurants I ever went to that I felt like part of the "in" crowd. Massive lines when I went at that time.
Sushi Ann - Google Maps
Went with Bonnie and we sat at the Chef's table, was AMAZING and the Toro was the best I've ever had.