Also, before you rule out theater, take a look at the New Victory, which often has shows for the 3-5 set. Very, very kid friendly so you don’t need to fret if your little one gets restless.

Children’s Art Museum if you’re in soho and Children’s Museum of Manhattan if you’re on the upper west side.