Polyurethane is standard in the sonar industry, but even then be a bit careful, we had a reel of PU jacketed coax that after 6 months in the lake turned out to be slightly permeable, eventually got from the manufacturer that they had changed an ingredient and had not re checked, swearing was copious.
You can get a PU jacketed cat 5 as an off the shelf item, that we found to be acceptable for low current stuff as long as it was not flexed too much.
One thing that helps is a thick jacket (for both mechanical robustness and damage resistance), and under water cables with 2-3mm of outer jacket thickness are not uncommon (~10mm OD).
Be very careful about that assumption that the potting of the underwater device will save you from water that gets into a damaged cable, this depends critically on the PU wetting out the individual wires adequately, and that is not a given (Teflon insulation can be a particular pox this way, there are chemical treatments that will help).
73 Dan (Who used to do underwater transducers for a living).