Almost 15 years ago, when Apartheid ended in South Africa, the dream of a non-racial and multicultural society at the tip of Africa seemed within easy reach.