+1 on Marea. On top of the food being great, I think it'd be an awesome place to take parents.
I've never been to Le Bernardin, but it's definitely towards the top of my list when I go back.
In that general vicinity, if you're looking for other, more casual, meal while you're there, I really enjoyed Don Antonio (Neapolitan pizza). My brother also raves about Pastrami Queen but is a bit farther up from where you'll be staying.
Have a good trip!