On the north-eastern outskirts of this vast land lies one of the last true Namibian wildernesses. Teeming with herds of elephant and roan, with lions meandering about and endangered African wild dogs yapping in the early evening air, Khaudum National Park is a remote, rugged and vastly unexplored utopia.