The city that never sleeps

My 40th Birthday is next week, so my husband suggested we go to New York to celebrate. I'm super excited - neither of us has ever been! We're staying about a block off Central Park and are planning on doing a bunch of touristy stuff (Empire State, Ellis Island, Staten Island Ferry, etc.), but we both have other MUSTS in mind as well. I definitely want to go to the Brooklyn Art Library and the Russian Tea Room, and we also both want to go to the New York Transit Museum.

Steve and I usually plan our trips down to the minute, but we're both kind of flying by the seat of our pants on this one. We have a shared google map with places we'd either like to go or restaurants we can't afford (but will take a selfie in front of anyway) , but other than the few things we definitely want to do, we're open to anything.