Enter through the white entrance south of the pirate ship, and you’ll reach the puzzle room. In the far-right part of the ship’s bow, you’ll find a wooden chest containing a Pirate Hat.