You can find an amazing amount of stuff at the Pan African Market. As the name implies, it has crafts from all over Africa, not just South Africa. The halls and rooms are crammed full of what seems like a hundred different vendors selling their wares. And bargaining is a must.