Next July, consider the Dances With Dirt trail races. While I realize I'll have a 2 month old at that point, I'm going to try my best to be there. The trails are the best I've ever run...although traversing some of the rocks and bluffs during a morning of snow and rain was very dangerous.
I parked at Parfrey's Glen, then ran a road for about 3 miles and picked up the Ice Age Trail, which I followed back to my car.
This is a view from the West Bluff back to the East Bluff. I ascended and descended both while following the IAT around the lake.
That sign reads "Follow Trail" with an arrow. By "trail," they mean a bunch of sorta-flat rocks that lead down the bluff.
A picture from the top of the East Bluff, to the South of the lake. The fall colors are long gone, but still, it stopped me in my tracks.
A view from the East Bluff to the West Bluff. The bluff-top portion of the trails are blacktopped, but still pretty much single track. I'd prefer dirt :)
I parked about 3 miles East of the park and ran the IAT into (and up up up) the Devils Lake portion. This is a view from the approach.
As usual, pictures don't do it justice. You'll have to take my word for it, though...it's worth the trip!