To get out of the Labyrinth I just went left. For misty peak I went right and downhill. But that was only to end up at the entrance. I don't know if I can actually go THROUGH them. I think they're considered dungeons or caves, which if I'm right, only go in not out.