You can move very quickly while being silent by alternately spamming the left and right keys while walking. This works both on land and water.

I've used it many times to move quickly and silently through enemy territory.