From the creators of Central Park, we bring you Prospect Park! Though not as famous as former, but I think parks are great for kids.
Prospect has lots of playground, lots of spaces for us to walk and run!
While you are there, drop by the Public Library near the grand army plaza! (One of those old buildings again!)