Hi Jake
If you've got South African citizenship that half the battle. No worries with regard to work permits. A good place to start is with instructing. There are various places that will do this rating for you. Do a search on here and you will find all the good schools. I can name a few 43rd Airschool, Progress, Algoa, Superior Pilot Services, CFA etc. Another option is to look at Maun in Botswana. Dangerous flying but good fun apparently. They take on low houred pilots aswell. Just do a search for Maun Botswana and all will be revealed.
Ciao for now. And good luck
BL