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.
PLUNDER THE ISLANDS OF THE GREAT SEA – Explore Azeroth’s uncharted isles in Island Expeditions. Battle in groups of three as you race against cunning rival intruders (or enemy players) to collect the island’s resources and fuel the war effort. Constantly evolving challenges await as you traverse frozen landscapes near Northrend, open the gates of an abandoned Gilnean castle, navigate a war between elementals, and more.
-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.
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.
Once you have your potions, proceed to complete all the bonus objectives in your starting zone. This should easily level you to 92, where you can proceed to Gorgrond. Interesting enough, for some reason many Gorgrond quests are worth nearly double the experience of quests in other zones. Maybe this is a bug, maybe intended, I'm not sure. But I actually recommend you do all the quests and bonus objectives in Gorgrond. For your outpost choice, I recommend choosing the Gladiators, since they give access to more treasures than the shredder IMO.
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.
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.
Nightborne - "Isolated behind a protective barrier for 10,000 years, the elves of Suramar grew increasingly dependent upon the arcane magic of the Nightwell. To protect this font of power, the leaders of the Nightborne struck a bargain with the Burning Legion that plunged their kingdom into civil war. After fighting for freedom from their demonic masters, the Nightborne seek allies in the Horde to help them reclaim their place in the world."
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.