In the heart of East Africa, where the sun painted the savannah with hues of amber and gold, there existed a travel company that promised more than just a journey