You can find the witch by clicking on "EXPLORE" in the Outskirts map (the one with the farm) and, once you find an "empty" area (no events) just pay attention to the text hints :)