From Kigali's memorials to misty volcano forests, crossing into Uganda for gorilla trekking and Lake Victoria shores.