It started as a rough oasis in the desert and became a legendary safari destination in the Kalahari. Now it’s had a major makeover. We get the first taste