On the issue of nice romantic restaurants in NYC, I can heartily recommend Boxtree (Grill?), which is over around 50th(?) near lexington. Great place, has always been rated very highly in Zagats. Have eaten there several times when staying at the Waldorf nearby, and have always had a fantastic meal.