I've found the best way to level alts is Pet Battling over by Halfhill in Pandaria. My Nightborne Priest I got to 90 that way (the rest was WoD Treasures, then regular leveling post 100), my Mag'har Shaman I'm at 61 with 16 hours or so played. Having a second monitor to zone out and watch Netflix or whatever helps. I think it's the fastest way to get to 90 personally. I really dislike the leveling changes so I just Pet Battle now.
Vol’Dun is the hardest and most tedious of the Horde Zones in Battle for Azeroth. It’s also probably the one that makes the most sense. Each sections of quests leads directly to the one you should do next. For all of these reasons it’s going to be best to get this one done early. Thanks to any legendary items you might have collected in Legion, you’ll be strongest in the leveling process before 115 and weaker after — because that’s when the legendary effects stop working.
Our old friend Quest Helper isn’t updated for the client, but there’s !Questie and MonkeyQuest to help you track available quests and their objectives. The biggest challenge to leveling up in the beta is searching for where the quest objectives are, so if you’re looking to hit the level 30 cap fast — or just the level 5 cap in today’s stress test — you’ll need one of these.