From the plains of Africa, to the sun-soaked isles of the Mediterranean, and new O.A.T. destinations like Chile’s Atacama Desert and Namibia’s Skeleton Coast, travelers will venture off the beaten ...