Birky,
If your really interested in S.Africa may I recommend Algoa. I havent been there myself but have heard nothing but good reports about the place. Its on the coast so some nasty winds so will definately improve your cross wind landings. Port Elizabeth is a lovely place. Great beaches and lots of interesting places to fly to. As already mentioned, crime is bad but as long as your sensible you may not have a problem. Ive done both a JAA PPL and an SA PPL and have to say the standard for training is excellent. However, just like anywhere really, there are definately some dodgy operators out there. Be carefull who you choose and never pay cash up front - same as you wouldnt in the states or the UK. If you want more info check out this website.
www.avcom.co.za