Don't rule out South Africa and Egypt. The latter kills a few birds with one stone: Africa, Middle East, and Muslim but I think South Africa has a greater chance since it is viewed as the "leader", or at least emerging leader of sub-Saharan Africa while Egypt is associated with the Middle East more than the rest of Africa. The other advantage South Africa has is it does not have an Islamist problem, although Egypt has in recent years done a good job in combating terrorism.