Sea units and sea combat is overrated, imo.

I like not having to make sure all my cities are built close to the shore so that I can build all the ocean improvements aswell...

At most, waterwalking should be as much as it gets, but flying easily superceeds that, so not much point, imo.

I'd rather see east-west and north-south wrapworld imbeddded into the map generator.

Me 2

Sincerely
~ Kongdej

I would way prefer to have flying units instead of seaborne units. If you think about it, it doesn't really make sense to bother building boats and traveling across the oceans unless the land is already fully exploited. Since the point of FE is that you start on a ravaged land and rebuild everything, it seems silly to spend resources on naval yards. Having fishing boats and things like that is useful of course, but I think the river buildings we have now cover that.

With flying units you get a similar experience to naval units in terms of different movement patterns, except flying is universally useful. It integrates with ground units and doesn't require new AI or infrastructure. It would also put more emphasis on getting ranged attacks assuming that ground units can't attack air units (or maybe give 30 dodge versus melee for the factions that have no ranged attacks). 

I meant flying in tactical battle could be really useful. Flying over mountains is not a big deal... they need to put in more stuff to make flying important. Islands with cool stuff could work... as well as cloud castles.