Well, the sea is a very terrifing and mysterious place. I can't even look up kraken without getting scared
It's also the idea of less control, because we aren't aquatic animals and so we're at a distinct disadvantage in the water. My worst nightmares are always underwater. I remember as a kid being terrified playing the underwater level in Super Mario 64.
Anyone else remember this?