Where's best place find curios for international visitors?
Rosebank Arts and Crafts center on Craddock Ave or Art Africa in Parkview.
If visiting on a weekend, the street fairs are great fun and you never know what interesting things you might find.
Cambanos and Son, in Midrand
If pressed for time, I've found the shops at OR Tambo to be quite good.
If you plan on visiting the Lion & Safari Park, as most visitors to Jhb do you'll find a very nice selection there.
Otherwise head for the curio market at Rosebank Mall close to the Starbucks.