yes, sound does need a medium to "travel" through, water isn't very rigid so you end up having distortion. Also, water molecules are suspended apart from one another meaning they don't touch.
Coming soon: Banner image-link to new anti-islam forum.