[x] The Frozen Wastes. North of Elstead, the no-man's land is only inhabited by small tribes of indigenous peoples that just want to be left alone. A perfect destination for the new mage who wants to find a hole and stay there...assuming he can find something to eat.
[X] The Empire. East of the Great Wall, where the barbaric sun worshippers have held sway for the last couple of decades. Probably your best option if you want a magical education, but they aren't likely to give that away for free...