Bear Mountain State Park
If you are looking for a hike you can bring a stroller along, Bear Mountain is the perfect park. Around the entire lake is a paved walking path with some hills to get you some exercise as well. The park is free but you have to pay to park which is $8.
Bear Mountain has a rescue zoo that the kids will love to see. The time we went we saw a bear, frogs, lizards, porcupine, and various other animals. There is no fee for the zoo just a $1 suggested donation.
Overall, the toddler and little kid accessibility is wonderful and stress free.
The Munchkin Adventure 