For my 3-day sojourn in Cappadocia, I am staying at such a cavern hotel in the small town of Goreme, which has a history that is as fascinating as its landscape.