Several have been found on the bottom so they had reason to be brave. lol
There was more early sea travel than most think, and they are finding more evidence of this all the time.
And still the modern view is that water was a barrier, not a superhighway.