The importance of water on the map.

But if there's water on a random map, but no shipyards nearby, and I'm playing as Barbarians, how do I get to the other side?!?!?

Then you take a hero, give him "water," level him up to "expert," teach him the "summon ship" spell, and off you go – no shipyard needed ;)