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.
Battle for Azeroth’s War Mode puts you into PvP mode and grants you 10 percent extra experience. But since the two factions will mostly level in separate zones entirely, you should almost definitely have this on when you’re leveling. That said, if you start getting killed by random PvP players consistently, stop using it. Although 10 percent is nice, it’s not worth dying every few minutes for.