Near Uchisar Castle. With a stay at Cappadocia Fiesta Stone House in Nevşehir, you'll be in the historical district, steps from Göreme National Park and a 1-minute drive from Uchisar Castle.