Warmode is one of the real stand-out features of Battle for Azeroth, even if it is a somewhat controversial one. Warmode tries to revolutionize world PvP like the game has never seen. By switching on Warmode, you enter a new version of your server with only other people looking to fight out in the world. The result is a more volatile world where fights can break out at any time, and groups from to go fight the opposing faction.
Even if you don’t have flying in WoD be sure to get the WoD handy notes. If you have flying simply fly and pick up all the treasures that you can and do bonus objectives. Not every single piece of treasure will be worth it though as some are hidden in caves or are just hard to get. So if you find yourself spending more than a few minutes finding a treasure, just skip it and move on, there is plenty of treasure to go around.
The prepatch for Legion, for example, offered players in-game demon invasions throughout the world of Azeroth, presenting opportunities for new appearances, feats of strength, a pet, a toy, gear that provided a catch up in power for those with alternate characters or who hadn't played in a while and the opportunity to infect other players via an in-game mechanic.
Class abilities were reworked dramatically across the board, with some still needing a serious balance pass. That left many players not only feeling underpowered, but having to learn how to play their characters all over again. Bosses in large-group raid dungeons that were easily killed each week by experienced guilds of players suddenly became challenging again, or worse, completely unkillable, halting forward momentum on old content for a good chunk of the high-end player base.
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.
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).
Tiragarde Sound and Stormsong Valley are both fairly similar zones, but Stormsong is a little longer, meaning that you might not even have to finish it to hit 120. Tiragarde also comes with a bit of a warning. There are plenty of side quests to do in the zone after you finish the story quests. Don’t do them. It’s not worth the time or the experience you’ll get.
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.