So I started over a couple days ago, just didn't like what I had done character wise. Basically made a sneaky archer mage. Instead of doing any of the quests right away I went around the entire map in a circle through the middle of the off road area. This was actually a lot of fun and I pretty much have a visited map spot for any location.
But the best part of it all was that I got a horse for free! There is a unicorn you can find and ride! Whenever you are in the world zone it starts walking back to where you found it but everytime you quick travel it comes with :P