We used to live around NYC and our whole family really enjoyed the dinosaur display at the Museum of Natural History (5th floor IIRC?). It's a great (and free) museum that spans an entire city block.
I can't believe no one has mentioned getting a New York Slice. Been away for so long and I...