When I started playing about two years ago I started with the initial release zones and worked my way forward, I did not move on to a new zone until I completed all quests etc in a zone. I loved it. I quit for a while due to the combat changes etc and then came back and rolled a Stamina Warden Tank/DPS hybrid(I like to solo), and started from the newest releases and did the same thing. I loved both new Elsweyr zones, then Murkmire, Summerset and I recently completed Wrothgar. I skipped Coldharbour as that zone is depressing although well done and then picked a zone at random and started in Stormhaven and now in Deeshan. Stormhaven and Deeshan or BORING compared to all the ones I ran through previously, the best way I can put it is the newer zones are more immersive, tons more stuff to do especially Wrothgar which was awesome btw.
Anyway just my two cents, and I hated Murkmire when I went through it on my original toon but I didn't take the time to explore every nook and cranny like I am now. I'm looking forward to Greymoor!