Sort:  

Ethiopia would be a sweet spot. I want to go there a lot. Many ancient sites and possible resting site of Ark of Covenant.

I have heard that the country of Botswana is a good place for ‘tripsters’ (people who brag about not going to the mostly well-known vacation spots, the ‘trip-hipsters’).
I would imagine most places in Africa, excluding the big cities like Johannesburg and places like the Pyramids of Giza, are not very touristy.