Aren't there tour companies that operate locally giving tours? I figured there are tour companies at the airport and tourist centers when in Cappodocia. They must be cheaper than booking from out of the country.