Teleporters - teleport troops on whirlpools to land, or swap troops...
Added after 3 minutes
But there's a catch... If there's no ship building near the water... Then there must be an artifact or a portal on the map...
Artifact - an artifact that allows you to cross or fly over water.
Portal - a portal that allows you to teleport from one place to another, including water.