Once you get the "find the acolytes" quest, which open new areas of the swamp, you will eventually find the witch hut exploring there.
There are two witches, though, one by day and another by night, and they give different quests and sell different items (you can visit both)