The new journeys range from nine to 20 days and explore South Africa's natural wonders and culture while treating guests to five-star accommodations and service onboard.