Brandon and Mary went through the Cave of Winds on a short trip to the area in March. This is a cool tour if you are not claustrophobic!
We visited Garden of the Gods as well. Easy paved hiking trails with beautiful views.
We did not get to see this, but this is a great stop as well (from what we've heard). We plan to catch this one during wedding week. You can drive to the top.