If you are on safari, consider South Africa. South Africa was once a backwater of industrialized overproduction. Until the end of Apartheid, most makers only sold within South Africa and few had their own labels. This changed radically in the last few decades, returning South Africa at least partially to it's historical glory. While technically a New World wine region, South Africa has over 300 years of winemaking traditions. At one point, European royalty held South African wines in the highest regards with Vin de Constance considered particularly luxurious.
With a wide range of microclimates, South Africa is home to an amazing diversity of wines. Once known for Cinsault (one of the parents of the indigenous Pinotage) and now known for Sauvignon Blanc, South African wine is ever evolving. As with European regions, the focus is now more on quality than quantity and on creating unique wines that highlight the local terroir and cuisine. Where else could you experience a springbok steak with a local Cabernet Sauvignon, or gemsbok with a Pinotage? How about seafood straight out of the water with a delightful Sauvignon Blanc or Chenin Blanc made within sight of the fishing boats? Even Chardonnay and Pinot Noir, those delicate Burgundian varietals have found unique and wonderful expressions in South Africa.
Even more unique is hearing about the challenges of growing grapes and making wine in a country like South Africa. Whether it's the booming price for land or the challenges of going organic after many fields were over-farmed and over-fertilized during the embargo/collective years or the reputation for mediocre wine (I can assure that this is massively overblown). One wine maker even commented that leopards had moved into the mountains just above the vineyards!
Stellenbosch is a wonderful university town right in the center of the wine country. Only an hour outside of Cape Town, it's an easy drive or inexpensive car hire. Within 30 minutes of Stellenbosch proper you have several distinct microclimates - rolling hills, mountainside and flatlands - and many historic wineries. Vergelegen, for example, was once the property of the Governor back in the days of the Dutch East India company and has been making wine since the late 17th century. An afternoon spent here and you feel as if you have gone back in time. The grounds of Vergelegen still have the old manor house, the cellars now converted to a library, the gardens and opulence you can see of a 17th century aristocrat as well as a modern tasting room and gorgeous patio. Contrast that with modern wineries in the foothills like Thelema, Tokara and Delaire-Graff or traditional wineries like Meerlust and Kanonkop. With every third (or every other) winery there is an excellent restaurant for lunch or dinner. Traveling should be this luxurious.