Once you have Treasure Hunting unlocked and a Boarskin Treasure Map of your very own, Decipher the map. You'll be provided with a blurry view of the treasure's location, as well as a region.