Here's what I'd like to see:
-Varied foliage
-Archepeligos
-A blockade function with ships. To station them there and fire if an opposing ship tries to leave.
-Varied sizes of ships. Perferably like 6-7.
-More produce
-Large scale fishing using nets. Maybe a possiblility to drag up sunken remains. Say a ship was destroyed in a blockade and it had a bunch of metal. It could be dredged up later if someone rememebered the spot
-More clothes, even if it's just aesthetic.
-A dye function, that'd require plants from far off lands. Clothes would always start white, or brown if made from wool or linen repectivly.
-Ocean currency, such as dubloons. These could be sought after since they'd be gold, and give people a reason to hunt pirates.
-A way to designate what type of city you want to build. This could unlock certain buildings. i.e. Port Cities, versus a Capital.
-Designatable Capitals/States/Regions owned by governments
-Taxes in such regions
-Desginated buildings for actions, such as Saw Mills, and Refining Plants.
-Beds for Christ sake!
-Varied hair colors/types. Perferably more than 5.
-Larger houses with furniture. They could be used to show the wealth of the person, and used as a sink for coins.