You go to N > W > S
To meet her, she tells you to go all the way south to search for her hat.
Then you find the hat and check it in your inventory.
After delivering the hat you'll have a new location in the map, no need to find her with explore.
If it's something else, reply with more details.