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.
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.
Tiragarde Sound and Stormsong Valley are both fairly similar zones, but Stormsong is a little longer, meaning that you might not even have to finish it to hit 120. Tiragarde also comes with a bit of a warning. There are plenty of side quests to do in the zone after you finish the story quests. Don’t do them. It’s not worth the time or the experience you’ll get.
Players who were around during Mists of Pandaria might recall a dungeon mode called Scenarios, which involved teams of three players instead of the traditional five. Island Expeditions bring a similar feel, with groups being tasked with plundering treasure off various islands. Your team faces off against other players or AI-controlled characters from the opposing faction and whoever can collect the most treasure, or "Azerite," wins.
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.
Warmode is one of the real stand-out features of Battle for Azeroth, even if it is a somewhat controversial one. Warmode tries to revolutionize world PvP like the game has never seen. By switching on Warmode, you enter a new version of your server with only other people looking to fight out in the world. The result is a more volatile world where fights can break out at any time, and groups from to go fight the opposing faction.
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.