The shrouded shore, a place where no person dares to travel but you, the outpost is located on the edge of the area as it is just to perilous, a whole new area in the nw part of the map constantly covered in the shroud with random storms causing you to lose control(like a normal storm without rain) and your compass never works as there is a far greater threat lurking there than just skeleton lords.
Mages- a new enemy type using potions(more on them below) and magic to defeat you. There would be 4 types of difficulty.
Acolytes- like normal skeletons with basic low damage ranged magic and potion and melee attacks
Cultists-more health and more damage, More resistant to bullets.
Mages-like skeleton bosses for OoS voyages with many weapons at their disposal and boasting a large health pool.
Necromancers-the skeleton lord, can teleport, summon minions,uses potions and spells frequently without stopping
Now for the potions, I feel the pirates should also have access to these. For example there should be
Healing-heals the drinker
Water breathing(allows you to breath underwater for longer)
Venom-poisons victim(like a snakebite)
Grog-like a throwable grogball
The quests you would receive from the shrouded shores would be the usual aswell as ones that force you to go into underwater caves navigating huge dungeons to find old evil relics for the OoS and cursed treasure for the gold hoarders and old journals of travellers and pirates who got trapped down there these dungeons would require puzzle solving and fighting many enemies and bosses(this would reduce the monotony of the fetch quests) this would be a highly challenging and highly rewarding area NOT MEANT FOR NEW PLAYERS! it is meant for the veterans who want genuine PvE challenge