Deep in the folds of the hill, up steep stone stairs flanked with frangipani trees, stood the inner sanctum of the ancient Khmer temple of Vat Phou.