I spotted these singing-dancing men at Eden on the Bay's African-themed restaurant, Moyo. Part of the appeal of enjoying lunch or dinner at Moyo is exactly this, the entertainment that goes along with the visit.
For reference, there are two Moyo restaurants near Cape Town - this one, at Eden on the Bay, and another at Stellenbosch's Spier Estate.