Starved rock is reasonably nice and has both gentle and more difficult hiking trails. Took my son their a number of years ago with an Indian guides trip. A suggestion, but not sure how much it is different from traditional hiking is the Indiana dunes in Northern Indiana or Southern MI. Sand dunes on the shores of Lake Michigan. Full disclosure, I only was at the dunes one day for beach time so not sure about hiking.