There is a witch in the marsh area inside the dark marsh or something you'll need to do more progress in the game to find her I guess eventually she'll give you an accessory called the Witch Amulet
Oh the witch does require the village but she's not found there, you find her by doing some quests for the priestess until she is missing 3 acolytes and needs help. During that quest you find one by exploring the swamp and follow her to there unlocking the dark swamp. (Also you gotta explore not just go there since first encounter and such)