I've heard 43 are good too. I finished off my PPL at Algoa FC, in Port Elizabeth. Nice, friendly city, spent quite a bit of time there and never had any trouble - apart from a taxi-driver who tried to take me the long way round town!
. .Airport is within 20 or so mins walk of the beach / city centre / all accom, which is why I go there (so dont have to pay for car hire)
Theres another club at PE too but I cant remember its neme, sorry. Try aeropages.co.za (I think!) for links to SA FTO's.
Cheers,. .BBD