Mag'har orc - "For untold generations, the orc clans of Draenor battled one another in endless war. But when Gul'dan offered them the blood of his demonic masters, the disparate tribes of Mag'har—the orcish word for "uncorrupted"—refused the dark bargain and banded together to drive out the Burning Legion. United under the leadership of Grommash Hellscream, the Mag'har pledged to one day repay Azeroth's heroes for aiding their cause. As war against the Alliance intensifies, the Horde must call upon the might of the Mag'har to seize victory."
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.
Tiragarde Sound and Stormsong Valley are both fairly similar zones, but Stormsong is a little longer, meaning that you might not even have to finish it to hit 120. Tiragarde also comes with a bit of a warning. There are plenty of side quests to do in the zone after you finish the story quests. Don’t do them. It’s not worth the time or the experience you’ll get.
Island expeditions require groups of three players to venture to islands with randomly spawned enemies and piles of AP. The island expedition ends once they collect a certain amount of AP, and they are granted about 300 AP as a reward — unfortunately, players don’t get any of the between 6,000 and 12,000 AP they collect during the expedition. These missions can take anywhere from three to 20 minutes, and never once offer any real challenge or depth.
Anyway both got to 110 at around 50h played. I messed up with my Pal by going to Legion once I hit 100 instead of finishing treasures and bonuses in WoD. All in all, if I picked the best zones and was only trying to level as fast as I could, I would probably could have done it in roughly 40h. Note that it would have a been A LOT faster with a Monk as both Ret and Rogues don't really have a decent AoE until 40+ (45 for Ret and 63 for Rogue I believe). The daily also helps a lot. I know that leveling my Monk before the pre-patch was insanely fast. Might be slower with the changes to FoF, however.
The Heart of Azeroth is an artifact given to the player character from the world soul via Magni Bronzebeard. It is a necklace that can use the power of Azerite, the lifeblood of the embryonic titan Azeroth (See Plot, below). Azerite is similar in function to Legion's artifact power, in that it is gathered normally from playing the game and is used to upgrade an artifact; likewise, the Heart is similar in function to Legion's artifact weapons by having the capacity to be constantly upgraded. Unlike artifact weapons, however, the Heart is shared with all of the player's specializations and can empower all eligible pieces worn simultaneously.
There are also a number of different online tools you can use to make yourself a better World of Warcraft player—and to help you decide what to focus on. Wowhead has a great Attunement Tool that shows you how close you are to unlocking significant milestones in the game, like unlocking new allied races, earning reputations with key factions (which will ultimately help you unlock faster mount speed and other goodies in the game’s expansion), and how far along you are in your dungeons and raids.
-Azerite Gear- This has been the worst experience for many players as it was advertised as offering the player many options for customizing their character but all players do is Google "Icy veins (Spec/Class) azerite ranks" and select the best one. This is expected and really only gives players the illusion of choice as they're always going to pick the best one. This could have been done far better by not offering necessarily just damage increases in traits but offering some of the Legion Legendary item effects in Azerite slots. You know, certain Azerite traits would be better for PvP, some for raiding, some for 5 mans, some for soloing old content, etc. The other problem with Azerite gear is that it's locked based on you grinding an endless amount of Azerite for your neck piece (basically the stuff that increases the level of your neck piece). So when you get an item that should be an upgrade, it really isn't because you don't have all the traits unlocked. This complaint about how horrible this system is could go on forever, but I'll just leave it at that, horrible.
At 96 the standard wisdom is to immediately drop what you're doing and proceed to Spires of Arak and do the quests to unlock the Inn, granting a further 20% experience bonus while in that zone. You'll want to do that eventually anyway, but I'm not sure it outweighs the quest experience from Gorgrond. However, if you decided to go to Spires immediately at 96, restrict yourself only to bonus objectives and again leave Treasures until you're 100+. Make certain that when you being the quests to unlock the inn, you speak with the quest NPC to also learn Archaeology, since it's required to collect several of the treasures in Spires.