Something I found fascinating on my last visit is the constitutional court complex, built into part of what was a ghastly apartheid and pre-apartheid prison complex. Gandhi was one of the inmates at a time.
I though it much more moving than the apartheid museum, which was sort of glitzy and newly-built in the middle of nowhere.
Ir's sort of on the edge of Hillbrow, by the Wits university campus