You'll need to rest by one of the cliffs (there will be special option) to encounter her.
Ah! Thank you! I'll check all the cliffs to see which one she'll show up at.
