Treasure map is an item found in the Message in a bottle on The Islands That Once Were Turtles. Talking to Quartermaster Gully with this item in inventory allows the player to travel to the previously uncharted island of Eisetes Cretor where players can talk to Azalea Oakheart to receive one taijitu.