Search for OTEC (Ocean Thermal Energy Conversion). Not necessary to build wall, just a big enough pipe to collect cold water from the depth. Then a special contraption will yield pure water from evaporation. Can be done virtually everywhere there is a deep enough ocean.