This ancient UNESCO World Heritage city has been described as 'truly magical' - and it even boasts highs of 27C in October, making it perfect for sun-seekers.