Thinking of it, there is now a reasonable market in "modest" swimming costumes for muslim ladies (at least there is in Manchester). They look a bit like wetsuits only less stiff and unwieldy. They wouldn't remove all the potential embarrassments associated with swimsuits, but would at least remove any embarrassment about showing off your body hair.