My first idea is a skelington realm, filled with all kinds of skelington ships, and forts etc, the place is foggy most if the time too, and plenty of jagged rocks. Maybe villages styled like abandoned outpost or plenty if skeli islands. This could come with a new curse of cosmetics for doing stuff there.
My second idea is an Chinese styled area or an area styled like a foreign country containing come kind of jungle, desert etc, it can come with a ship from that country like a Chinese ship etc. Tonnes of cosmetic possibilities.
Last but not least an arctic area, the ship can become stuck in ice if caught in a snow storm, this is where the ice pick comes in to dislodge it. This part if the map will look amazing for sure, a slight mist and a snow will look amazing, frozen skeletons too.
I just think these new places will give opportunities for all sorts if new ships and cosmetics. Maybe an ice breaker can be fitted to a ship at the expense of speed and maneuverability and I am sure it will make way for some good tall tales.
