Update: Treasure maps are now easier to find than ever in Fisch, with one now likely to appear within every couple hundred of catches. We've also added some new information on how to see your own GPS ...

On the ground next to the Shadow will be a glittering silver key - the Captain's Cabin Key. Pick the key up, then head back down to the floating pirate ship. Look at the treasure map. It shows a boat ...