A 5th-century royal palace on the sheer face of a 200-metre volcanic rock – ancient water gardens at the base, frescoes painted into the cliff face, and a summit view across the forest plain that nothing quite prepares you for. Go at dawn, before the heat and crowds arrive.