Special note: At 110 it's almost certainly worthwhile to go and immediately get your Heart of Azeroth and first piece of Azerite gear from the BfA opening quest. It doesn't take long and provides pretty high power levels. I'd then return to Legion quests until 111 or even 112, since the power of these items will increase your kill speed significantly over the scaled enemies of BfA content.
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.
Take breaks. Unless you're straight up no-lifing it over a weekend or something, this leveling process is going to take ~40 hours. But any time you do need to step away, log out. That tiny little bit of rested exp is insignificant...but you never know when something might come up and you'll have to leave for a longer period of time than you expected. Better to be logged out and safe(especially with War Mode on) than AFK waiting for a d/c. Plus, you'll need to stretch, eat, shower, and maybe sleep. XD
Also get the Heirloom Mount. Being able to have basic riding speed from the beginning will save you a lot of time if you're starting from level 1. Allied races start at 20, so this is a non-issue for them. It's important to note that Pandaren can not use this mount until they finish their starting zone and pick a faction. Being Horde or Alliance is a requirement of the mount.
Professions have changed dramatically in Legion. While before you simply had to pay for recipes when you were in town, now the trainers as you to gather certain materials or defeat certain targets in order to unlock additional recipes. How can you profit from this new system? Well, to compensate players with the harder recipe unlocks, the developers have implemented a recipe rank system.