For water work, given my druthers, I'd go with something other than nylon- it is heavier than water. :P I've got some marine utility cord, braided, about as thick as p-cord. It floats, I think it is polypro but I'm not sure. I got it for a lanyard project, but it is at my folks in my braiding box.
_________________________
-IronRaven

When a man dare not speak without malice for fear of giving insult, that is when truth starts to die. Truth is the truest freedom.