How about building large scale solar stills in the Mojave Desert? The only energy required is for pumping seawater, fresh water and brine. Sometimes low-tech is the best.
Just to add: I bet there's more than one engineering grad in California or the Middle East who's done a thesis on exactly that.