The cave, the cave, head back to the cave to get back to Narshe. Go north west, young man!

Locke's scenario is my favourite part of the game. ^_^