From a Gandhi-inspired tourist circuit around South Africa to the ancient ruins of Algeria, here’s a list of the quintessential Africa for you