Traditional African hair, I believe, can be a tough job to style. From what I've noticed, ethnic hair tends to be tougher and more resiliant to styling than than European hair... and I guess that it stands to reason that this is the case - back in the day, tough African hair was needed to withstand the tough African sun. :)

I found this barber that focuses mostly on ethnic hair, in the Picbel Parkade shopping mall - only a little way from the Pick 'n Pay food store. A few years ago the Picbel Parkade was one of the dodgy areas that I would have avoided, but upon my last visit I noticed that it appears to have been cleaned up nicely.