Also get the Heirloom Mount. Being able to have basic riding speed from the beginning will save you a lot of time if you're starting from level 1. Allied races start at 20, so this is a non-issue for them. It's important to note that Pandaren can not use this mount until they finish their starting zone and pick a faction. Being Horde or Alliance is a requirement of the mount.
Through out the game, the quest log will be capped to 20 many times. The guide makes use of maximizing the total amount of quests you can accept at once. Because of this it is important to follow the guide exactly and only accept quests if the guide tells you to so you won't run into issues not being able to accept a quest. If you do accept a quest that is not listed in the guide, write it down because you may need to abandon it in order to keep following the guide if your quest log is full.
Allied races are variants of existing races. The Void Elves are a version of Night Elves, while the Highmount Tauren are, you guessed it, a version of the Tauren. Four allied races are already in the game before launch and two more, the Dark Iron Dwarves and Mag’har Orcs, were added after Battle for Azeroth launched. Each Allied Race has its own racial abilities. You can also unlock a heritage armor set by leveling any Allied Race to the level cap.
Once again, as soon as you hit 70 - I recommend to go and learn faster flying. This speeds up your questing A LOT, and is worth the time and gold. It will cost 4500 if you go to the capitol, or 5000 if you prefer Shattrath/Dalaran, because you will not have reputation with them at that point. This price will sadly be above what a totally new character can afford, if you don't have any Main. But you should go and buy flying as soon as you have enough money.
Darkmoon Faire: The Darkmoon Faire comes around once a month and provides two ways of bonus XP. You can ride the carousel to get the “Whee!” buff (10% bonus XP for one hour). You can also get the Darkmoon Top Hat by playing a few games, which gives you 10% bonus XP but only works during the Darkmoon Faire. Both of these are generally not worth it for the most part, as you spend more time running to get the buff than you gain in XP when leveling.
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.