Soap meshed bags worked great.
We used them for our trip on a catamaran.  Put the bar of soap in the bag and hung it from a fixture in the shower.  It worked perfectly!
Rating: 5 stars