Bloodstone Island
From Grimhaven Wiki
Bloodstone Island is a mysterious and treacherous place, shrouded in darkness. It is both a safe haven for pirates and an ominous location where countless victims have vanished without a trace and their fates unknown, the only thing that remains after is blood which is how the island got its name. Today, Bloodstone Island is ruled by various pirate factions each vying for control, alliances, and supremacy.
To gain access to the island you will need to find a golden key to unlock the boat.
The key is located somewhere in the pirate mountains north of the desert.
The Bloodstone Island is also where you can find the Blood In Blood Out Quest.