South Africa, Namibia, Botswana, Tanzania, Kenya, Ghana are all good introduction countries. I'd also recommend Swaziland, Lesotho, Malawi, Uganda, Rwanda. Ethiopia is one of my favorites, very different culture compared to rest of Africa.