How are you supposed to play deathmatch on water?

I’m talking about maps that require transport. Against bots, I find it quite fun to send villagers to the opponent’s land and establish my base there, as early as I can. I’m pretty sure that definitely is not the most optimal way to play naval deathmatch in actual games. Any tips for the newbie that I am?