Virginia Airport is just along the coast from Durban (a lot closer than Durban King Shaka in fact) and is a great little airfield. I can thoroughly recommend Virginia Flying School, though they don't have any PA38s.
I would suggest a couple of hours with them in a C152, or their PA28 if you want to stick to Piper.