Marc,
I will be there when you are - we are staying post cruise and you are pre cruise, if I remember.
I was able to get tickets to Wicked via AMEX. Kristen Chenowith is very talented. We saw her at the Hollywood Bowl the summer before last. It's a very hot ticket and we got 10th row center with Amex Plat.
Midtown - The 4 Seasons has a great pre-theater dinner and it's a brisk 20 minute walk to the Theaters. Also Smith and Wollensky was very enjoyable on our last trip.
The Tenement Museum sounds like a wonderful suggestion. My relatives settled there in the 1880s from Russia/Poland