Once you have your potions, proceed to complete all the bonus objectives in your starting zone. This should easily level you to 92, where you can proceed to Gorgrond. Interesting enough, for some reason many Gorgrond quests are worth nearly double the experience of quests in other zones. Maybe this is a bug, maybe intended, I'm not sure. But I actually recommend you do all the quests and bonus objectives in Gorgrond. For your outpost choice, I recommend choosing the Gladiators, since they give access to more treasures than the shredder IMO.
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.
Changes were also made to levelling in earlier content with Legion's 7.3.5 patch. The level-scaling tech introduced in Legion not only be continued in the new continents of Kul Tiras and Zandalar, but was also be applied to content from prior expansions, allowing larger level brackets for lower level zones. Further, as previous expansions are now included in the base game, the level ranges for those expansions are now broadened, allowing players to spend more time leveling in preferred expansions and avoid others entirely. Some examples include a zone like Westfall having its level bracket (at 10–15 as of Legion) increased to 10–60, whilst continents such as Outland and Northrend sharing a 60–80 level bracket. The aim of this change is to encourage more player choice whilst levelling and to allow players to experience the full story of a particular zone without overlevelling the relevant quests.
Groups are constantly forming in the group finder to go battle the enemy faction. If you’re more of a lone wolf, you can still stalk around the world looking for enemy players. You’re bound to find some. World quests with Warmode on also spark some seriously interesting interactions, especially ones for neutral factions like the Champions of Azeroth.
Blood Elves and Dwarves gain access to Heritage armor as part of 8.1, as well, without a prolonged quest line, though they’ll need to be exalted through Silvermoon and Ironforge, respectively, in order to receive it. A Warfront called The Battle for Darkshore focuses on the struggle between Night Elves and the Forsaken. During the Warfront, you’ll be able to transform your character with temporary abilities, and when your faction controls either the Darkshore or Arathi Highlands, you’ll gain access to world quests.
As you're leveling, I generally recommend you just follow the natural flow of the progression through each zone. They're laid out fairly reasonably. But don't be afraid to hop around, especially if you're near a quest objective. You shouldn't actually need ALL of the zones listed to reach 62. Pick the ones you like best. It's much more important to simply be as focused as possible and flow from one quest to the next.
Most heirlooms only work in a limited level range in their default form and must be upgraded to work at higher levels. That costs gold, and you’ll need around 30,000 gold to outfit yourself with a fully upgraded set (counting only those that give you bonus experience). You may need to spend some time on a boosted character to acquire the gold you need to outfit another character with heirlooms, but it’s well worth the effort.
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.