For the most romantic holiday in Cappadocia, I’d suggest booking a 5-star cave hotel (ideally with a hot tub!) and planning a sunrise hot air balloon flight over the region’s unique landscapes.