Waterberg Plateau Lodge stands on a high terrace directly below the enormous, vividly red sandstone rocks of the Waterberg Plateau.