I've actually visited Cappadocia, Turkey twice now. It's one of the most interesting travel destinations I've ever explored and a great place to explore on horseback. You can ride horses from village to village through these?fairy chimney valleys comprised of interesting formations. Fairy chimneys are sort of like hoodoos in the American West. These rocks have been eroded by the elements and time.
You may ride to small vineyards, old monasteries and churches carved out of the rocks and underground cities. There are vibrant markets in Cappadocia, where you can buy everything from carpets to fresh fruits and vegetables to jewelry and collectables. Everywhere we rode, the people were friendly and excited to see us, as many of the destinations were places that tourists don't normally travel.