Well done to set up the Herzog link........wonderful film.
As to African cave art, if you're able to visit, it's everywhere if you get the right guiding. We've visited the Drakensburg Mts in the Western Cape and Twylfontein in Namibia. Also wonderful exhibits in Cape Town Museum.