Как основать город на острове? Поселенцы не садятся на плот
You need special settlers that can travel through sea cells - piligrims. To train piligrims you should reach Medieval age first (technology Piligrimage).