A great way to explore the area is on a small group bus tour with a professional guide who can explain the rich and varied past of Cappadocia.  You'll cover short distances in a minibus and do some walking in the valleys as well.