More amazing NYC To-Do's via my (second) cousin Sandra, current NYC resident who will be working at the Peggy Guggenheim collection in Venice this summer (!!!)...
One thing you must add to the NYC itinerary if you have time: Nitehawk. It's a theater in Williamsburg that serves cocktails and dishes that correspond with the films. The screening rooms are tiny and romantic and you and Walker will love everything about it.
Hm, what else?
Prune for brunch, get there at 9:40 and wait in line with the Times, and then you don't have to deal with the line. They have the most remarkable bloody mary menu.
Roberta's for pizza and beer and cool Bushwick ambiance--go for the early bird special at 6 or else it gets packed.
See the Whitney Biennial if you have time for the best of the best American contemporary art. And the New Museum Triennial for a more global survey.
Ride the 6 train all the way to the end and it will take you around the end and you can see the old, abandoned stop through the windows (you can do this with walker and he will be so impressed!).
Listen to Meg and definitely walk over the BB and eat some ice cream or pizza at Grimaldi's on the other side. Do the highline. It's supposed to be beautiful weather!!!!