Wow! Thanks for the tip. I did visit the Witches Hut, but a barrier was erected there and I couldnt get inside. The questlog told me to find some mage guy who could undo the barrier.
I guess I have been looking at the wrong place to find the mage guy!
Thanks, I know how to advance 'properly' now! It's very easy to miss things in this game haha