I think one of the problems explaining the second law is that the words are wrong. Some how, the loss of smoothness and order are equated to chaos and increasing entropy. A perfectly smooth universe without gravitational or temperature differences is the end product of the second law. It is a dead universe from which energy can no longer be extracted and used.
In your example, the evaporated water is the cost of salt crystals. It is an incomplete example.
In earth tremors, stones suspended in soils organize themselves by size with largers stones rising and smaller stones sinking. Order can result from the chaos of seismic events.