Spawn in the a flat land scape biome. Walk diagonally to your left and soon you will see the village, it quite close with the spawn point.
Follow the shoreline on your left. And the witch hut will soon appear, it situated in the swamp biome. So what witch hut can do ? It can crafting bench and a cauldron