Paul,

Have you considered solar desalination? The old desert survival still does a great job of converting salt water to drinkable water. There are many easy, cheap designs on the internet, just do a search for "solar water distillation" and get some ideas.

-Mark