Mias has a good range of Fly fishing Tackle (although as the name suggests that is not all).
They have an intimidating range of fly fishing gear but the staff is always friendly and helpful.
Shops is Woodmead and Randburg
Telephone number: 011 804 4102/4