Treasure map is an item found in the message in a bottle on Whale's Maw. Talking to Quartermaster Gully with this item in inventory allows the player to travel to the previously uncharted island of The Goon Docks. Players can talk to One-Eyed Willy (or rather his pet cyclops) to receive one taijitu.
The message in a bottle that contains this treasure map is currently visible. (wrong?) Once a message in a bottle is found and when a player has walked near its spawn location when it was visible it will always be visible, unless the message in the bottle or its treasure map is in the player's bank or inventory.
Arr, there be a bounty o' treasure here at The Goon Docks, yet I find meself without a ship ter bring it home. In fact, I be stranded. Should a brave sailor find me message, I've left directions fer ye to find me. Bring me home, and the treasure be yours.-The Legendary Pirate Captain, One-Eyed Willy