I wish they'd add a server at each edge of the map (2 total) and vastly increase the size of the seas.
Then add numerous small Islands for exploration, some with ruins, some with small dungeons or cave systems. Some with housing spots and dock space. Then add the ability to build docks if you have a house within a several tiles of the location.
Then add Whales, and whaling using the canon with a harpoon ammunition. And allow us to make Oil for lanterns and to be used for tanning leathers, making magical oils, etc.
Then add special oils with magical nature to allow us to use lanterns with magical lights to reveal invisible things, like chests and writing on walls for discovering secret things.
Then add whalebone carving, and a variety of books that you have to find to learn to carve specific things, some quite rare that also require specific rare bone pieces.