Distillation is a good solution, even for water that is not necessarily salt water, but perhaps brackish, stream, lake or pond water. A solar or traditional type of distiller (still) is effective and reasonably economical to get set up and cheap or even free to operate. If you are without electricity, energy for distillation can run on electric, combustible material or solar, so electric, liquid / gas fuels, wood (bio-materials) or the sun can run a traditional type of distiller, so a traditional type of distiller is very flexible. A solar still is a good option, however be aware that it takes quite a bit of area to produce enough water per day for more than one person, so the solar still would need to be rather large. A traditional type of distiller (still) can run well enough on solar power if you were to use a reflective parabolic array or a set up using a fresnel lens and both can generate a lot of heat to power a traditional type of distiller when there is sunlight. A traditional type of still also has a higher output of distilled water then a solar distiller. A few things to consider is your location in regards to a water source as water is heavy and not easily transported, especially as a routine. Also redundancy is always a good thing, especially when it comes to getting water, shelter, food and security.
Also to add a fresnel lens or a parabolic array can also be used for cooking or even increasing the output of a solar box type still or a increasing temps in a solar oven, when set up correctly.