Hi Wannadoo, have you considered 43 Air School in Port Alfred?
A highly professional setup which has an excellent reputation in the industry. The PPL course is structured and very enjoyable, and the training environment fantastic. Not many places where you get to spot whales and dolphins during your cross-country flights along the coast!
Good luck and enjoy
JD