Africa's rarefied natural spaces have compelled generations of adventurers to seek them out — and the hospitality world has kept pace.