I've been playing like a madman for around 50 ish hours and just hit level twenty. (not in one sitting)
I don't want to miss any story stuff so I've been taking the completionist route and have been trying to 100% zones before moving on.
I went Hinterlands, Forbiden Oasis, Fallow Mire,Val Royeaux, Storm Coast. I'm at the snowy place with the giant broken bridge now. Some zones can't be fully completed until later on as they require shards, war table quests, etc.
Dammit I really really really enjoy this game too.
And hopefully Hinterlands took you a hell of a lot of time and the later smaller zones are more satisfying because you actually get to move on at one point due to the smaller size?