I think it would be nice to have in game "Navy" docks where we could build ships (garrison) and fill this ships (200) with settlers (special soldiers like
recruit-sailor
cannoneer (ship cannon)
general-captain
With this possibility - you could create new adventures (on the sea) new locations to discover, locations with another enemies, pirates, some loot etc.
New navy explorer - he could find new locations and locations of the enemies..
We could build in docks not only battle ships but also ships for business ships for trade (between 2 realms? ) Possibility to bring some material for gold or gold for material?
Material for ships - planks, logs, tools, some meat, bread, (something for the sails) - maybe create some building which will make cloth from wool > sheeps? )
It's maybe little dreamy but it would be awesome!