After completing your island expedition and second foothold, head back out to your third and final zone to quest in. Note that any legendaries you were using to level have become inactive and are merely stat sticks now. Feel free to replace them with quest gear as you obtain it. Before heading out, feel free to send your three champions out on new missions!
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.
Unfortunately, the BfA prepatch took away more than usual--having an entire expansion balanced around an ultra-powerful weapon that abruptly turned into a dead stat stick made the end of Legion particularly depressing--and offered very little in return. The patch didn't flop because of bugs; it failed because it's boring, unrewarding, limited, unambitious, and actively feels like it's punishing players at a time they should be celebrating.
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.
Similar problems have risen in the leveling system, which automatically scales to the player’s level and equipment. For the most part, you’ll vaporize enemies more quickly as you gain power, but there are some weird dips. Many players complained they felt less powerful at level 119 than at level 110, a problem I experienced myself. And world PvP remains a strange and whacky world where level and class balance issues make wins and losses feel destined instead of earned.
Allied races: Our new allies will join the factions and players will be able to unlock the ability to play their race. There are 6 planned for launch. Horde: Nightborne, Highmountain tauren, Zandalari troll. Alliance: Void elf, Lightforged draenei, Dark Iron dwarf. Additional races are planned for the future. Receive a Heritage Armor set, if you level an allied race character to level 110.
Drustvar is far and away the hardest Alliance zone, which is exactly why you want to do it first. If you have legendary items, they’ll still be usable, and if you don’t, this zone will still be easier early on than it will be later. Drustvar is also extremely fast and will let you jump out ahead of your competition in other zones, which means fewer players around to take your quest objectives.
You can try joining a Discord server themed around the class you’re playing, how you like to play World of Warcraft (achievement hunting, dungeon-running, player-versus-player combat, etc.), or your location, to name a few examples. World of Warcraft also has player communities built directly into the game. Find a community themed for newbies, or whatever else you want, and you’ll have a great resource to go to with questions. You might even make a few friends (or fellow adventurers).
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.