Or, sitting by a tree near the western entrance to the village is an old man clad in rags, smoking a pipe. He offers up the location of the witch quickly, and more easily than either of the other two options.
The Witcher 3: Wild Hunt eGuide Quest Walkthrough: Act I (Velen) Main Quest: Hunting a Witch
Yet Another Option: Talking to the War Veteran