Luno is a South African company that has gone multinational- you can do deposits and withdrawals into local South African accounts. Pretty much fuss free.

You do need to register and Fica , they are fully licensed, and as I understand it Naspers has a large stake in them. (Owners of DSTV, Multichoice, tencent,)

I've been using them since 2013 they used to be called bit-x

There is a big premium being charged by most traders in SA on localbitcoins