In World of Warcraft®: Battle for Azeroth™, the seventh expansion to Blizzard Entertainment’s acclaimed massively multiplayer online role-playing game, the fall of the Burning Legion sets off a series of disastrous incidents that reignites the conflict at the heart of the Warcraft® saga. As a new age of warfare begins, Azeroth’s heroes must set out on a journey to recruit new allies, race to claim the world’s mightiest resources in order to turn the tides of war, and fight on several fronts to determine whether the Horde or Alliance will lead Azeroth into its uncertain future.
I highly recommend actually staying in the 20-60 range zones until you ding 62. The reason for this is that despite getting a slight penalty in experience for being over-level, the advantage of having flight will more than offset this. That, and WOTLK and TBC zones are the slowest part of the leveling process. Minimizing your time there as much as possible is worthwhile.
Also note that power leveling is sometimes used to refer to paying someone else to level your character to cap as fast as possible (i.e. they power level for you); a distinction used by Blizzard is to refer to the paid leveling as "power leveling service." This behavior is against Blizzard's Terms of Service. Power leveling yourself, which this article covers, is perfectly acceptable.
Whereas Dugi has now changed to a subscription rate of only $6.99 per month, which gives you everything including all expansion updates. This is such a good deal, I bought some of Dugi’s guides before he offered this rate but have now switched over to it. If you are feeling ripped off by Zygor, invest $7 to give Dugi a try and I’m sure you will be very quickly converted. Plus you have the bonus of ending your subscription at any time, so if you stop playing wow you havn’t forked out hundreds of dollars on something you aren’t using.
Stormheim is the zone you want to start it. For some reason Legion treasures are not worth any experience like they are in WoD...except in Stormheim. I haven't been able to find out any reason for this, and it's possible it may get fixed/nerfed at a later date. But for the time being you REALLY want to jump from treasure to treasure to augment your quest experience.
No matter your experience level—whether you’re about to experience the thrill of hearing the Stormwind City theme as you walk through its epic gates for the first time, or whether you can spell Ahn’Qiraj off the top of your head—here are some tips and suggestions for making the most of your new life in the World of Warcraft (or your epic, Illidan-like return to Azeroth.)