You find clues in certain places, but the order is: “Save” the Witch: North West South | Find the Hat: South South South > Drift | Talk to Witch: West West West