Bags: This SHOULD be a no-brainer. The cheap-o version are Netherweave bags, but if you have the gold I recommend you get the largest bags you can afford, since it means you won't have to stop to clean them out as often. In fact, if you have an excess of gold, it's probably not even worth your time to stop and loot mobs that aren't quest objectives. This seems like a small thing, but over the course of 100+ levels, all those clicks to loot add up.
For Horde, Vol’Dun the area captures the feel of Battle for Azeroth is both the hardest and continues than other areas in the game. It can get quite frustrating in this area so better to go it early when you can utilize your old gear. The next two areas are highly dependent on personal opinion – Nazmir is filled with mobs and Zaldalar is one of the easiest zones.
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).
Excess Potion of Accelerated Learning: Acquired in your Garrison (part of the Warlords of Draenor expansion), this gives you a 20-percent bonus to experience from killing monsters and finishing quests. It lasts one hour, but you can buy it multiple times and use it back-to-back. Alliance players buy it from Sergeant Crowler, horde players buy it from Sergeant Grimjaw. Does not work above level 99.
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.