Far from the well-trodden tourism path, the Central African nation promises unparalleled access to nature at its wildest.

Five lions were sprawled out and sunning on rocks alongside Kenya’s Voi River. Hippos wallowed nearby. Elephants drank and splashed. Then, on some imperceptible signal, the mood shifted. The lions ...