I again throw in a rec for the Modern restaurant at MOMA. Fabulous food and seamless service sitting aside the sculpture garden, hard to beat.
And I quite enjoyed my meal and experience at Hearth, so much so that I planned a party for my parents' anniversary there. Created by alums of Craft and the Gramercy Tavern. Not quite as imposing in price.
http://www.restauranthearth.com
Who else can comment on Per Se? That remains high on my list, alongside Babbo.
And if y'all could help me out in my other thread in EDF re: NYC eating, I'd appreciate it. Not looking for uber-caliber here, just good and reasonable fare.