She appears exclusively in the southern, red area of the Foothills, until you fight (beat?) her. Then she can appear in either any Foothills tile, the Old Forest, or Harvest Valley (I've only been able to find her in the northernmost region) where you can penetrate her (no lesbian scenes for youuuuu) or have a region-specific talk scene. After you've had one of these encounters, she goes back to the southern Foothills until you beat her again.