I'm late on this, congrats Semmern!

Mrs. recognized your location immediately as The Boat House Restaurant in Central Park.
We've postponed our first NYC trip (a 1 week foot tour of Manhattan) twice already, but we're going for sure this time (next October) to celebrate our 30th Anniversary, pushing our cruise of the Norwegian coast back 10 years (we'll do that one on our 40th). We're training now for doing so much walking in NY, can't wait (I'm getting a full day on the Intrepid).
Good luck, and if you get a chance, please post some pics of NYC.