I considered that idea too, but then if you land on an island how do you get off? lol
....
I wouldn't worry to much about it being too powerful. A really significant speed advantage would be required to overcome the embarking and disembarking movement penalty on all but the longest voyages. I would prefer that players that invested in maritime infrastructure did recieve the ability to move troop around quickly along the shore, although different levels of it would make sense. As for bonuses for nearby harbors I was thinking that maritime trade routes would function exactly like normal roads, so land units could travel along them without penalty. I guess that would necessarily require land units to embark and disembark from harbors without penalty anyway, which would be a nice bonus.
The speed advantage wouldn't have to be that great. I'm assuming that your proposed embarking/disembarking movement penalty would be that moving from a land tile to a sea tile (and vice versa) removes all movement points for that turn? Judging from some of the screenshots we've seen, default movement speed would seem to be 2 tiles per turn. The smallest possible increase in speed for sea travel would be 3 tiles per turn. That's a 50% bonus and feels about right to me for basic seafaring tech (although base movement speed should be higher imo). With embarking penalty 'costing' you one movement point, it only takes one turn make up for that loss, and after two turns of sea travel you are ahead. I've tried to show this graphically below. The upper row is a unit starting on land, embarking, and traveling by sea. Below is a unit traveling by land. The numbers are their positions at the end of the corresponding turn.
[S][1][_][_][2][_][_][3]
[S][_][1][_][2][_][3]
As you can see after turn three the upper unit is ahead, and it didn't even need to have full movement at the start. Even if you make that a requirement for embarking/disembarking, it only adds one more turn before moving by sea is faster. Now don't get me wrong, I'm not saying that's a bad thing, sea travel should be faster. But allowing it to be done from everywhere makes it a bit of a no-brainer, all other things being equal. Although I have to admit I don't know how you would get off island that doesn't have a friendly port
Another thing crossed my mind; wouldn't this make it rather easy to escape from monsters and other neutrals? See something coming that your stack can't handle? Just pop over to a sea tile where it can't catch you.
It was hard to send an army by sea in ancient and even medieval times. Of course they would send thousands of soldiers and we are sending 10 to 20. Most viking boats that can be built in a season can hold 20 soldiers and their gear. Trust me when I say it is perfectly realistic. Don't know why so few people can accept this fact.
Those boats might be build in a season, but it requires a lot of things, mainly good wood, lots of rope, and sails. You don't find those lying around everywhere. Also some tools and a few people who know what they are doing would be nice to have as well.
Another thing; since FE will have rivers that are inside a tile (rather than between two tiles as in civ), this opens up the possibility for navigating rivers. Any thoughts? I think it would be awesome if it was allowed. Just look at how the vikings were able to raid not only coastal areas, but inland Russia as well using rivers. One expedition even reached the Caspian sea apparently...