In addition, if you have the tiny key (which is under the dog bed in the captain's quarters), look under the dog bed in the closet to find a rawhide toy with a keyhole in it. Use the tiny key to open it.
Hint 7
The piece of paper you get (which is labeled "Chart" in inventory) is a critical piece of information. It means you're finally on the track to get the treasure.