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.
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.
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.
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.
The prepatch for Battle for Azeroth first hit on July 17th, but the first real pieces of story weren't available until this week (more on that in a minute). The storyline is called the War of the Thorns, and it's intended to hype up the faction-vs.-faction conflict that makes up the core of BfA. Instead, it feels like it's sucking the air out of the room.
Mag'har Orc Allied Race Leveling Guide (20-120) Dark Iron Dwarf Allied Race Leveling Guide (20-120) Void Elf Allied Race Leveling Guide (20-120) Best Void Elf Allied Race specs for leveling, efficient zones to level in, and overview of available classes and level 20 starting abilities. Level a Void Elf to 110 for a special set of cosmetic Heritage Armor. Nightborne Allied Race Leveling Guide (20-120) Best Nightborne Allied Race specs for leveling, efficient zones to level in, and overview of available classes and level 20 starting abilities. Level a Nightborne to 110 for a special set of cosmetic Heritage Armor.