If you are doing the Lost lizard quest from the lizardess in the Ruins, then if you look around in the Swamp, you will find the Dark Version of it sooner or later, the Witch's Hut can be found by exploring the dark version of the swamp until it happens at night.