I played until quite late before I realized that random mobs give next to no XP.
Just got so lost in the landscape, I collected a lot of ingredients and was completely awestruck by the sunset a few times.
I guess questing and kill contracts are the only ways to go.