Wave and tidal power are some of the most expensive ways to generate electricity. Recycling waste water is usually cheaper than desalination. 
I think a good way to produce fresh water, would be using the waste heat from Koeberg power station. But then you would have to deal with Eskom, so it is a non starter.