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.
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).
Sometimes that requires players to earn gear to give them greater powers that they haven’t yet unlocked. That sense of progression is at the center of what makes World of Warcraft great and so successful over the last 14 years. There should always be a balance between gaining gear and strength through lower-level content and taking on the hardest challenges the game has to offer. With Battle for Azeroth, Blizzard has missed the mark. Getting to elite status just requires grinding content that isn’t fun, instead of players demonstrating their skills.
Let’s start with the basics. At its core, World of Warcraft is a saga that centers on two warring factions: the aforementioned Horde and Alliance. They’ve been fighting each other since the days of MS-DOS, locked a never-ending war—save for those rare moments where they attempt to team up to counter a greater threat—that has taken them across continents, into space, and through time.
Whereas Dugi has now changed to a subscription rate of only $6.99 per month, which gives you everything including all expansion updates. This is such a good deal, I bought some of Dugi’s guides before he offered this rate but have now switched over to it. If you are feeling ripped off by Zygor, invest $7 to give Dugi a try and I’m sure you will be very quickly converted. Plus you have the bonus of ending your subscription at any time, so if you stop playing wow you havn’t forked out hundreds of dollars on something you aren’t using.
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.
 Void elf - "Many have sought to harness the corruptive magic of the Void. Most who tried have fallen into madness. Determined to use this power for the good of Azeroth, Alleria Windrunner is the first mortal to succeed at defying the shadow's whispers. Coming to the aid of a group of her kin who nearly gave in to the darkness, Alleria has vowed to train these Void Elves to control the shadows within them and pledge their newfound powers to the Alliance."
The Heart of Azeroth is an artifact given to the player character from the world soul via Magni Bronzebeard. It is a necklace that can use the power of Azerite, the lifeblood of the embryonic titan Azeroth (See Plot, below). Azerite is similar in function to Legion's artifact power, in that it is gathered normally from playing the game and is used to upgrade an artifact; likewise, the Heart is similar in function to Legion's artifact weapons by having the capacity to be constantly upgraded. Unlike artifact weapons, however, the Heart is shared with all of the player's specializations and can empower all eligible pieces worn simultaneously.
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.
World of Warcraft: Battle for Azeroth focuses on the rivalry between the two most important factions of Azeroth, the Alliance and the Horde. The expansion adds two new continents (Zandalar and Kul TIras), divided into islands, where you can find new dungeons and raids, quests and previously unseen enemies, as well as six new playable races. Once again, the maximum experience level of the player characters increases (from 110 to 120). Battle for Azeroth also introduces two new game modes. In the first one, groups of three characters explore chosen maps and fight randomly assigned monsters and threats. In the other mode, groups of twenty characters each try to take over locations in strategic places for their factions.

“That’s the impetus behind everything, is to just make sure that players feel like things that they do in the game will have great consequences or great victories or whatever it’s going to be, right? Ultimately, our job is to create a world and environment and mechanics that support all that stuff. And however the players choose to make their choices is really up to them.”

Heart of Azeroth:[5] Our world is direly wounded. Players will be summoned via Magni Bronzebeard to Azeroth herself. She will gift players with a medallion called the [Heart of Azeroth]. Her life essence seeps from the world in the form of  [Azerite]. When players wearing the medallion come in contact with azerite, this sought after resource becomes a source of power for selected pieces of armor, providing players a way to level them up. This feature replaces the artifact system of World of Warcraft: Legion. Currently the plan of development is to limit the upgrade system to 3 pieces of armor. Players will be able to choose the stats they want to better fit their play-style.
Today, I finally found out what the real problem was. I have always had the "Enable Zone Map" feature off, but noticed that I had "Enable Auto Zoom" still enabled. I assumed if you turned the map off, the auto zoom would just automatically not do anything. Turns out, every time I moved, the auto zoom was still collecting information and 'zooming' a map that didn't exist. I've turned it off now and my game is perfect - not a single slowdown. The difference is dramatic.
For Alliance it's Lok'Modan, Redridge, Darkshore, Felwood, Stranglethorn (both parts), Plaguelands. Somewhere between 3 - 3.5 of these get you to 60 in like a 16 hours /played, if you queue for dungeons at the same time. I recommend dropping everything at 45 and going to Darkshore-Felwood if you didn't do them yet - they are literally the fastest levelling zones in the game right now, maybe only trumped by Silverpine.
It's not just the publishers, it's also impatient gamers who (in the main) can't allow any deviation from when they want to see the game published - even when devs postpone the release due to their belief that it's not ready.Some people just don't want to wait - either for the money to start rolling in or to start playing a game they've managed to over hype in their own minds.
For reference, my previous best time abusing Method-0 in 7.3.5 was 32.4 hours(as show in the old thread). A difference of just over 8 hours; which isn't all that bad, all things considered. And I believe I made several errors along the way, which could be cleaned up in future runs. I believe that that gap could be significantly closed by using a monk's bonus, but I hate playing monk...so...yeah. YMMV
As for the classes themselves, they almost all play like slower and slightly less interesting versions of their Legion counterparts. This is thanks in large part to the loss of one ability from each class that came along with Legion’s own AP dumping system: the artifact weapon, which added a unique ability to every spec in the game. The loss of these abilities left most classes feeling frustrating and incomplete, and though Azerite gear was supposed to be the replacement, it missed the mark completely. There will always be one Azerite trait that reigns supreme for each spec, meaning that the frustration of that particular loop will be unavoidable as long as the system is in the game.
“It’s challenging for sure,” said Cobo. “but I think that, ultimately, we have to look at what’s at the core of the faction [...] Everything is about honor when it comes to the Horde, and as the story unfolds and you start to learn about the motivations behind Saurfang, or the motivations behind Sylvanas and why she’s doing what she’s doing, it starts to create a perspective around, ‘Is that the kind of person that I want to follow?’
In addition, you'll want to pick up leg and shoulder enchants and have them in your bags. These enchants have a level requirement of 80/85, but can't be placed on items above iLVL 136. You can get around this by having a level 85-100 character apply the enchant before mailing it to the character you're leveling, thus getting use of the enchants before level 85. I've personally confirmed that this works.
Dugi’s leveling guide is the leveling addon I’ve always used to level as fast as possible. It will show you where to go and what to do in-game, speeding up the leveling process. This is optional though, as the game already does a pretty good job at showing you where to go at all times. The addon does, however, come with a couple of other nice features and perks.