First, a bit of context: I've been playing the game since six months before it was originally released, and I make no apologies about liking it. It's getting long in the tooth, as with all games that have been on the market for 14 years, but Blizzard seems committed to continuous improvement. The last expansion, Legion, was the best the company had ever released. (Stop arguing, Wrath of the Lich King fan boys. It's true and you know it.)
Stormheim is the zone you want to start it. For some reason Legion treasures are not worth any experience like they are in WoD...except in Stormheim. I haven't been able to find out any reason for this, and it's possible it may get fixed/nerfed at a later date. But for the time being you REALLY want to jump from treasure to treasure to augment your quest experience.
This kind of storytelling comes with problems, ones that players have been facing since the early days of the silent video game protagonist. Players in World of Warcraft have so much agency and choice when it comes to their own characters and how they build them. But despite their importance to the world itself, they can do nothing to change its story.
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.
Even though you will invariably do a bit of soloing during your time in World of Warcraft, the game is a lot more fun when you have other people to interact with. Whether you’re starting out, or getting back into the swing of things, having helpful mentors feeding you suggestions (or gear, or gold) doesn’t hurt. The /r/wownoob subreddit is a good place to find friends to quest with, as is the main World of Warcraft subreddit (and don’t forget its helpful “Murloc Monday” thread for newbie Q&A).
The zone you start in isn't under your control, in as much as it's pre-selected for you based on your race. But for leveling purposes we want to make scaling work for us as much as possible. That means sticking to the lower level zones. Even though scaling will increase the level of the quests and mobs in those zones, the layout and design of them is built for a player with no mount. So you'll blaze through them and gain more exp/hour than higher level zones which assume you DO have a mount.
World of Warcraft: Battle for Azeroth is the seventh expansion for World of Warcraft revealed at BlizzCon 2017 and announced for release on August 14, 2018. The Alliance, led by King Anduin and Genn Greymane, attacked Lordaeron, Warchief Sylvanas' base at Undercity, in response to the Horde burning down Teldrassil. The factions are at war. Between the Alliance-controlled Eastern Kingdoms and the Horde-controlled Kalimdor is the Great Sea. It is in this Sea that a majority of the expansion will take place.
The game guide to the World of Warcraft Battle for Azeroth is a handy set of practical advice and guidelines that will help you in getting answers to the most important questions about the new expansion. Battle for Azeroth is the latest expansion set to the much-loved MMO game. Since its launch the game has collected great reviews and everything indicates that Blizzard has delivered another exquisite in-game content for months to come.