Broadway Shows: it all depends on the show.
the beast/shark boat ride; the intrepid;
Helicopter Rides..not on your life!!!
Top of the Rock.. go in the early evening and watch all the lights come on.
some guys just love hanging out at the Apple Store (as in IPAD IPOD)
Times Sq.. just so they can say they have been there.
Walking Tours.. Big Onion has a multi ethnic eating tour as well as other themed tours

Here are a few more ideas: scavenger hunts inside and outside museums, Watson Adventures:

http://watsonadventures.com/schedule.html

And, an interactive show/scavenger hunt/just plain fun experience, Accomplice, The Show:

http://www.accomplicetheshow.com/