How many degree of freedom do you plan for your underwater snake? I think those flexible tube is too stiff and unnatural. I suggest to get a tube (round, square, whatever) for the body, and connecting joint use stretchable materials, like those balloon, but something more durable. You need to figure out a way to glue/secure this to the rigid body. A groove, fit with a O-ring (think rubberband) would help.
Try to play with it at very shallow water, cause water pressure increase a lot as you get deeper. Any flexible material that is good will be under a lot of pressure when put under water. Try blowing a balloon underwater and you get what I mean
