Ah, just seen this thread, so here is a repeat from my post in First Fish Caught:
My first fish on a fly was a 12 inch small mouth bass caught on a red and black matuka in the Kouga River at Baviaanskloof. Probably 1991.
My first trout was a rainbow of 14" caught in the Klipplaat River near Hogsback on a black woolly worm. 1992.