South Africa Purple Trees. 1. Avenue of the Baobabs, Madagascar Its popularity comes from the ceiba and fig trees that are slowly reclaiming the centuries-old…