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.
Starting off at some mid level? Come into the guide from any level, scroll through, find and click the level you want to start with, and the guide will take it from there. Zygor suggests starting the guide a level or two before your level. This is to allow you to work you way into the local quest chains. Just skip the chains for quests you didn’t pick up along the way, or the quests that you already did.
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.
If you’d rather read than watch, there are also plenty of resources you can use to acclimate yourself to World of Warcraft, figure out what to do next, and ask questions when you’re feeling stuck. For the basics, we recommend reviewing Wowhead’s “Guide on How to Play World of Warcraft,” which is definitely worth scanning if you’re new to massively multiplayer online games or just want to get a sense of how Blizzard’s approach differs from others you’ve played.
Allied races: Our new allies will join the factions and players will be able to unlock the ability to play their race. There are 6 planned for launch. Horde: Nightborne, Highmountain tauren, Zandalari troll. Alliance: Void elf, Lightforged draenei, Dark Iron dwarf. Additional races are planned for the future. Receive a Heritage Armor set, if you level an allied race character to level 110.
Dugi’s leveling guide is the leveling addon I’ve always used to level as fast as possible. It will show you where to go and what to do in-game, speeding up the leveling process. This is optional though, as the game already does a pretty good job at showing you where to go at all times. The addon does, however, come with a couple of other nice features and perks.
These meats are usually really cheap, so I recommend to switch to these dishes at 50, but if they are expensive on your realm, then it's better to make more [Rank 2 - Kul Tiramisu] up to around 75. As a general rule, if 1 Aromatic Fish Oil cost around the same as these meats, then you should make Kul Tiramisu because even if you have to craft 2-3 for a skill point, you would still only need 4-6 Fish Oil, instead of the 10 meats.
I would totally recommend using Zygor's if you are leveling alts or don't care about the quests you're doing, because it offers a huge leveling advantage in terms of streamlining what you do. Just let the arrow tell you what to do and you never have to think about where you're going or what you're doing. When I use this addon (and the leveling guides) I definitely understand why he charges for it.
If you’re a returning player, consider paying for a month’s worth of playing time—a mere $15—and using the game’s newer Class Trials to see if you still have that spark for higher-level play. While you can also go the “Starter Edition” route for a free, limited romp through Azeroth, you might need a little more than the newbie zones to help you decide whether you want to play through the game’s latest expansion.
But the system offers a painful and mindless grind. At worst, it feels like a cheap and artificial wall blocking you from playing your character to its full potential. Levels of your heart come fast at first, but the costs become prohibitive when you get up into level 20 or so. This wouldn’t be an issue if the most powerful Azerite gear didn’t require reaching level 22 to unlock even 75 percent of their full damage, leaving players left out of features from gear they’ve already collected. This means more grinding.
Some dungeons are also much better than other. Some take a long time to finish and some are quick. Some have few quests and others have many. The ideal dungeons have a lot of quests and are quick to finish. If you are sent to a long dungeon that you have already completed, you can leave but you won’t be able to enter a new dungeon in 30 minutes. Dungeons like the Stockade are super quick, so it will still be good XP if you are sent here more than once.