BTW, (in tutorial): water issue workaround; sometimes its easier to send the boat - empty - out to find an uncontested shore, build a arcane tower, and then cloud walk your sov/troops there. Its maddening to have a full stack spend so many years sitting on a boat, hoping you 'find' the right place. This way, your sov is out getting experience, and defending/attacking, questing while ship searches for landfall.