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.

 Zandalari troll (8.1.5) - "The Zandalari are a proud people whose origins date back to the early days of Azeroth's history. Their fierce warriors ride dinosaurs into battle, and they possess one of the most formidable naval fleets in the known world. But enemy attacks on their borders—as well as unrest within the king's council—have threatened the kingdom's foundations. By returning stability to Zandalar, the heroes of the Horde can gain a powerful new ally.."
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.
A central problem of long-running MMOs like WoW is that the player's numbers have to continuously get bigger and bigger in order for the player to feel more powerful. When the original game released back in 2004, player health pools topped out in the thousands of hit points. Today, everyone is running around with absolutely massive numbers on their stat sheets, many of which have climbed into the millions. Players can deal out an equally massive amount of damage and it's gotten to the point where there are so many large numbers flashing across the screen during combat that it can be hard to keep track of exactly how well you are performing.
As for the classes themselves, they almost all play like slower and slightly less interesting versions of their Legion counterparts. This is thanks in large part to the loss of one ability from each class that came along with Legion’s own AP dumping system: the artifact weapon, which added a unique ability to every spec in the game. The loss of these abilities left most classes feeling frustrating and incomplete, and though Azerite gear was supposed to be the replacement, it missed the mark completely. There will always be one Azerite trait that reigns supreme for each spec, meaning that the frustration of that particular loop will be unavoidable as long as the system is in the game.
These are a genuinely challenging and dynamic way to play. No two are alike, and the A.I. actually does give you some real opposition. Island expeditions are like dungeons, available in normal, heroic, and mythic difficulties. That means you can press into higher difficulties for more of a challenge. Of course, the PvP version pushes everything to the max.
You earn a large rested experience bonus when you log out in this rest areas. This gives you a massive 200-percent bonus to experience gain from most actions (though experience from quests isn’t included). The amount of rested experience you earn increases the longer you’re logged off, and your experience bar will be blue (instead of purple) while you have the bonus.

-New dungeons- About 3/4 are fairly decent, not too long not too short, but none of them are compelling, none make me say to my friends and guildies, "Hey, let's do this instance, I love the theme and encounters." They're dull but tolerable. The other 1/4 of the dungeons just aren't fun and you will groan when you get a mythic Keystone for the Underrot, the snake temple, or Waycrest Manor. Waycrest Manor is actually one of the better dungeons, however, with the new Infested affix, Waycrest Manor suffers from many game-breaking bugs that end in the entire instance being pulled due to doors not properly working as intended.

Some people have made arguments that quest blues can sometimes be more powerful than heirlooms, especially with sockets. I'm not convinced. The simple fact that you never have to even look at quest rewards will save a non-insignificant amount of time over the course of leveling. Also of consideration is the value of enchanted gear never having to be re-enchanted.
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.