The Northern Cape is South Africa’s largest province and a must-see destination, whether you prefer the ocean, the desert, the bush or quirky towns rich in history and culture.