These photos show Starved Rock State Park in Illinois. Map of the trails in the park. The park offers some nice trails along the water. The paths were paved (or wooden walkways) for most of my walk (Beehive, Wilcast Canyon).
I drove from Virginia to Wisconsin in 2006. During the trip I visited Rocky Gap State Park, Maryland; Coopers Rock State Forest, West Virginia; Clifton Gorge State Nature Preserve, Ohio; Forest Glen Preserve; Starved Rock State Park, Illinois; and Parfrey's Glen, Wisconsin.