I think the best four airlines in Africa are Ethiopian, Keyna Airways, Royal Air Moroc and South African, in alphabetical order. I have never flown as a passenger on SA, just one of their regional partners in a J-41.
I personally think that Ethiopian is better than KA or RAM.
I also have read that quite a few SA guys were leaving for the Middle East because they didn't want their families to live in Johannesburg.