The hard part of distillation desalination is the evaporation. Condensation is pretty easy, just run the vapor laden air through a long metal or glass tube and it will just happen on any nucleation sites if the condenser is cool enough. You can even use some additional salt water to cool the condenser.