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.
-New dungeons- About 3/4 are fairly decent, not too long not too short, but none of them are compelling, none make me say to my friends and guildies, "Hey, let's do this instance, I love the theme and encounters." They're dull but tolerable. The other 1/4 of the dungeons just aren't fun and you will groan when you get a mythic Keystone for the Underrot, the snake temple, or Waycrest Manor. Waycrest Manor is actually one of the better dungeons, however, with the new Infested affix, Waycrest Manor suffers from many game-breaking bugs that end in the entire instance being pulled due to doors not properly working as intended.
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.
These meats are usually really cheap, so I recommend to switch to these dishes at 50, but if they are expensive on your realm, then it's better to make more [Rank 2 - Kul Tiramisu] up to around 75. As a general rule, if 1 Aromatic Fish Oil cost around the same as these meats, then you should make Kul Tiramisu because even if you have to craft 2-3 for a skill point, you would still only need 4-6 Fish Oil, instead of the 10 meats.
Professions: This may seem strange for a leveling guide, but the first opportunity you get, pick up both the Mining and Herbalism gathering professions. Not only will this allow you to track many various quest objectives on your map, but you also get a fair amount of experience whenever you gather. I'd put it at around 10% of a quest turn-in per gather. Since most of your wasted time in WoW is travel time, stopping to gather ore or herbs can keep your exp/h rolling as long as you don't go too far out of your way. You should only gather if it's convenient, and on the way to an actual quest objective. Don't make gathering your priority.
Meanwhile, Tyrande Whisperwind and Malfurion Stormrage grow impatient regarding liberating Darkshore from the Horde's control, ultimately choosing to begin the offensive on their own, against Anduin's advice. In order to maximize their chances, Tyrande undergoes a ritual to turn herself into the Night Warrior, the avatar of Elune's most wrathful and warlike aspects. To counter this, Sylvanas orders several Night Elven heroes who fell in the Burning of Teldrassil to be raised as Dark Rangers to bolster her forces.
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.