Valleys with rock surfaces that look like they belong on another planet, ancient churches carved in deep caves, castles created from volcanic stone mounts.