483 Amstedam Avenue (twixt 83rd and 84th street)
drcpunk found this place in a food guide, and it was pretty close to where we were going, so we went. It was Quite Nice. Not cheap -- we were $67 before tip! But nummy.
We ordered pink lemonade (good enough that we finished it and ordered another), halibut (great), beef (adequate) with broccoli (quite nice) salad (likewise) and potatoes&shallots (glorious). And a godiva chocoalte pie under custard, which was amazing.
Only thing I wasn't thrilled with was the beef. Which, well, not a steakhouse, and we got it rare.