Just found this searching for other stuff regarding Arduino and swimming.
Did you ever figure out a way to do this?
One thought I had was an ankle bracelet with a magent on it and some kind of Hall effect sensor (since your feet always need to touch the wall if you are doing flip turns), but I don't know about sensitivity and working through water.