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.
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.
Level 120 comes and goes. Island Expeditions have unlocked, but it turns out they’re not much fun, and the most rewarding versions are only accessible to premade groups. You turn to Warfronts only to realize they’re not available this week. Fine. You can always grind out better gear. Except as you do, you notice your new gear has higher Azerite requirements than your old gear, which means your shiny new items have fewer unlocked traits than what they replaced. Discouraged, you decide to roll as one of the cool new Allied Races. Except you can’t because they’re all locked behind reputation grinds.
A "stat squish" and "item squish" was implemented to lower the numbers used in the game, e.g. a legendary item previously with a level of 1000 reduced to 265. Unique class-specific buffs are added back, i.e. mages' Arcane Brilliance and priests' Mark of Fortitude. Titanforging—a random event that raises the initial item level of an item gained via drops or rewards—is still in the game; however, if the item is one of those affected by the Heart of Azeroth, then that item cannot be titanforged.
These guides are completely automated and work in-game, so you can see step-by-step instructions as you play. The guides automatically move to a new step as you complete the quests. You are told where to go i.e. the questgivers for accepting and turning in quests along with where and how to complete the quests. Zygor has more steps and details, which would be more suited to beginners. Dugi condenses the info into fewer steps, but still has all the necessary questing info.
XP Potions: The Elixir of Rapid Mind and Elixir of Ancient Knowledge no longer drop. They can be bought on the AH still but are way to expensive for it to be worth it. The Excess Potion of Accelerated learning is available from your garrison quartermaster but only works for level 91 to 99. As of Patch 8.1 you can also buy the 10% XP Potion Draught of Ten Lands.
The expansion is set immediately after the events of Legion. Two continents have been added within the Great Sea between the Eastern Kingdoms and Kalimdor: Kul Tiras, one of the major human kingdoms, and Zandalar, the homeland of Azeroth's trolls. While the Alliance and Horde will initially travel to one continent respectively, both continents will be available to both factions at level 120.
In addition, you'll want to pick up leg and shoulder enchants and have them in your bags. These enchants have a level requirement of 80/85, but can't be placed on items above iLVL 136. You can get around this by having a level 85-100 character apply the enchant before mailing it to the character you're leveling, thus getting use of the enchants before level 85. I've personally confirmed that this works.
That lack of storytelling agency may soon change with Patch 8.1, Tides of Vengeance, which is coming to Battle for Azeroth soon. While there are plenty of fun gameplay changes that should make the expansion better, one of the most interesting additions is that of choice. In an upcoming quest, players will be able to choose whether they want to support Saurfang or Sylvanas — essentially honor or evil — in the struggle for Horde warchief.