Thanks. I was wearing the relevant object, but didn't connect it to swimming. I tweaked to this in the walkthrough. So, I'm now on the home straight (I think).
Yes, but the time between my initial attempt to swim at the start of the game and wearing the thing we're talking about much later in the game was so great that I have no idea if there were any hints to connect the two.