Once again, as soon as you hit 70 - I recommend to go and learn faster flying. This speeds up your questing A LOT, and is worth the time and gold. It will cost 4500 if you go to the capitol, or 5000 if you prefer Shattrath/Dalaran, because you will not have reputation with them at that point. This price will sadly be above what a totally new character can afford, if you don't have any Main. But you should go and buy flying as soon as you have enough money.
To give you some perspective I leveled both a LF Ret Paladin and BE Rogue (so one started from level 20 and the other from level 1). I focused on getting the achievements I was missing for the Loremaster, so not the most efficient route by any means. I was using full enchanted heirlooms (minus the ring) and the WoW-Pro addon though, as well as having War Mode turned on all the way.
Isle of Quel'Danas: Special mention. At lvl 70 you can start doing the dailies here. Despite not being able to fly, the quest density is VERY high. I recommend hitting this every reset if you spend more than 24 hours REAL time(not /played)in the 70-80 level range. In fact, if you're doing a monk and only logging in once each day anyway, IQD WILL be your best exp/h for this level range.
“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.”
Both Zygor and Dugi guides are very in-depth in-game addons and they are very straightforward, yet extremely efficient to use with step-by-step instructions. The guides are being constantly updated to keep leveling and all the other guides at the most optimal rate, so you can use them for the latest Battle for Azeroth expansion! Zygor and Dugi guides are quite similar to each other, the only major difference being the GUI and a few features. Let’s have a closer look at the GUI differences.
-Island Expeditions- Island expeditions was one of the new features I was looking forward to but Blizzard no longer makes games that are ready when they are ready but rather makes games ready when the deadline comes. Thus, many of the new features are completely stripped down from what was expected and it's literally just a small scenario you enter with two other players to continue to grind out your Azerite neck piece.
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.