Palm Tree Hint 1 

Use the cipher (the two wooden wheels with symbols and letters on it) to open this box. It should be found inside the Pirate  Chest.