When I went I loved the Rockefeller Tour because they took us through some really interesting art.
A bit more of a 'your budget and interest may vary' thing, but if you like theatre, I would highly highly recommend Sleep No More if walking around a converted warehouse with hundreds of things to discover while film noir Macbeth happens around you is your thing (no description I can give will do it justice)
