There are many good flying schools in South Africa. 43 Airschool in Port Alfred, a quiant little seaside town is probably the biggest and best....but also a bit on the expensive side.
http://www.43airschool.com/
Also try
www.aptrac.com. As far as I know it is a school run by South African Airways training captains