From jct I-35 & Hwy 73N: Go 1 mi N on Hwy 73N, then 3 blocks E on 2nd St, then 2 blocks N on Birch St, then E on 4th St.
Great park, lots of loop trails, not the most interesting scenery but overall very nice hike.
Moose Lake State Park is just lovely. Hikable, short/medium distance trails and a mixture of wooded, wetland, and grassland views.