Some ideas that spring to mind for Blaustien, i really like that island but its just so boring with its limited avenues of adventure. I think it has potential to nurture a culture of adventurers, scaly wags, and traders if the means was given to players to make staying there viable in terms of work and activity.
Three ideas spring to mind.
Smuggling alternatives to warehouse missions - sending illegal goods into Dementliue or Valaki. strait away i can imagine this generating thugs vs guards rp, guard spot checks on people arriving at said cities with goods. Scout rp as fore runners go ahead to check roads, and delivery locations are in fact safe or free of PC patrols, that kind of thing.
A Pirate ship - For a fee of passage the captain of this ship will deposit you and your crew to a random populated location to pillage and maraud to your tainted souls content. I imagine new settlement maps being made to accommodate this, small coastal settlements, other ships at sea with a crew ready to defend to the death, desert islands to be washed up on and stranded at, leaving a party with the task of surviving, doing battle with native savages and finding a way off of the accursed rock.
Explorers ship - For a fee of passage the captain of this ship will deposit you and your crew to a random location to explore and charter new lands, or find hidden treasures. Again i am imagining new maps being made to accommodate an idea like this, and those maps would be similar to those previously listed but good player friendly, leaving the parties facing wild beasts, pirate islands and cursed ships full of skeletal sailors should there ship be attacked.
Additional to the Pirate ship and explorer ship - finding Maps as a rare drop item on said random excursions to be taken back to said respective ship captains could lead to epic Dungeon style locations with handsome loot or treasure prospects, places where those 1% items might turn up at more frequently but have nightmare like opposition.
The main idea behind pirate and Explorer ships would be to add a sense of mystery or adventure to setting out, not know what you will get, or where you will land as your ship prowls the seas, having many small maps in the generic list of random locations and very similar spawn rules as forest caves could keep these places throwing up unexpected enemies, threats and loot types.