Salt water soap

Its not salt that makes water not lather. It's minerals. Heck, water softeners 'soften' by using salt.

One thing you may want to consider though is the biodegradability of the soap you use, especially if the run off is going into the sea/lake/ocean.
 
Try a brand called castle soap. Not castille.