The quest you can get in the ruins will eventually allow you to find the Dark Swamp, which is where the Witch's Hut can be found in.