It’s a good thing that the previous expansion, Legion, was the best in the game’s history because Battle for Azeroth is coasting on its success. The major class redesigns that happened then remain in effect (though some are a little worse, and some a little better), and the combination of World Quests and Mythic+ dungeons means there’s always something to do, no matter your skill level or how long you can play.
Void elf - "Many have sought to harness the corruptive magic of the Void. Most who tried have fallen into madness. Determined to use this power for the good of Azeroth, Alleria Windrunner is the first mortal to succeed at defying the shadow's whispers. Coming to the aid of a group of her kin who nearly gave in to the darkness, Alleria has vowed to train these Void Elves to control the shadows within them and pledge their newfound powers to the Alliance."
Each of those modes existed long before this latest expansion; raiding is a basic concept in MMOs, and Mythic+ was added in World of Warcraft’s last expansion. The problems with Battle for Azeroth’s endgame come from the systems it adds, which most often artificially gate progress where most of the fun can be found. If raids and Mythic+ are the carrot, we’re about to talk about the stick.
If you already have a high level character or a friend willing to give you gold then you can purchase Heirloom items. These items are bound to account and are accessible through the Heirlooms tab using Shift+P. The benefits of these Heirloom items is that they scale with your level keeping your gear up to date without you having to worry about upgrades, and they provide a significant XP bonus.
Most of the time you spend leveling will involve questing and slaying monsters, but there’s also a lot of travel. Travel earns you little experience (you do gain a bit for discovering new areas), so it’s wise to keep travel to a minimum. The new level scaling system, which scales zones to your level within a preset range, helps with that. You can choose what zones you want to experience and stick with them until you finish their quests.
I do not recommend going for TBC, although I remember Hellfire peninsula to be decent, everything else is rather slow. Instead go for WotLK, Borean Thundra gets you levelled very fast, and then you can head straight for Icecrown at 67, which is also insanely fast, although admittedly has a few elite quests. You can go to Sholazar Basin alternatively. 2 zones should get you 60-80 no problem.
At 98 you have the option to drop what you're doing and return to your capitol city to start the quest for your Legion Artifact weapon. However, I do not believe this is necessary to do right away unless you're struggling with kill speed in your current gear. I would recommend waiting for a natural pause, such as hearthing to repair and clear your bags. From 100 to 107 you won't even really fight mobs that often; only just enough to clear the way to any treasure you need to pick up.
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.