Get exalted reputation with every faction you can. This relates to the previous two pretty directly. Gaining reputation with most of the factions of Kul Tiras and Zandalar will allow them to sell you high-level gear, while gaining reputation with the Champions of Azeroth faction will grant you levels for your Heart of Azeroth, the neck piece where all of your AP is stored.
Get your item level as high as possible. Having the best gear is always going to help you when clearing content, so upgrading your individual pieces of armor will be important in the first few days after the expansion’s release. If you’re looking to get ready for Uldir, then you’ll want to be around item level 350 by the time that raid is released on Sept. 4.
That’s because armor of higher level has higher Azerite power requirements than lower level armor. That means a shiny new piece of Epic gear will have better stats but, unless you’ve been diligent about your Azerite power grind, won’t have as many traits unlocked. You lose options as you earn better gear. Eventually, you’ll grind out enough Azerite to earn those traits back, but you’re left with limited customization until then.
Update: The reason for less experience from gathering is due to how Blizzard revamped professions and broke them down by expansion. In order to get full exp from gathering you'll simply need to find a profession trainer for the relevant expansion. (WoD you just mine or herb the first one ypu come across and the game gives you a scroll for learning WoD gathering).
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.
Good news if you are leveling an alt and you have Draenor Pathfinder so that you can fly in WoD, the next 10 levels will only take a few hours. Personally, I didn’t have this until recently and I went back and got the achievement and I’m glad I did. Now I can level all my future alts fast by just flying and picking up treasures for a couple of hours.
Set sail for the previously unmapped isles of Azeroth. Battle in groups of three as you race against cunning rival intruders—or enemy players—to collect the island’s resources. Constantly evolving challenges await as you traverse frozen landscapes near Northrend, open the mysterious gates of an abandoned Gilnean castle, navigate a war between elementals and more.
These are a genuinely challenging and dynamic way to play. No two are alike, and the A.I. actually does give you some real opposition. Island expeditions are like dungeons, available in normal, heroic, and mythic difficulties. That means you can press into higher difficulties for more of a challenge. Of course, the PvP version pushes everything to the max.
-PvP- Completely broken for some classes and I mean broken going from both sides of the spectrum, from classes destroying everyone, to classes that can't even kill another player. It's fairly common for a weak class to lose to a powerful class even if the weak class outgears them by 50+ ilvls. That's how broken PvP is and Blizzard doesn't seem to know what to do to fix it other than do blanket damage nerfs/buffs as those are the only changes we've seen.
If you queue as a healer - take care to always have a stack of water of appropriate level. You can buy it at an innkeeper for next to nothing, but remember that it will become too low-lvl for you very fast, so you need to buy new water every 10-20 levels. Alternatively, you can buy a stack of every tier of water in Stormwind, and just always carry it with you. Another alternative, if you see a mage - always ask him (politely) to create a table for you. Grab 2-3 stacks so you have extra for the next runs.
Anyway, there are no more shortcuts. There are no more "Tricks". It's just straight questing now since Blizzard nerfed other methods of leveling. You can still do dungeon spam, it just won't be as fast. You can still do BGs, it just won't be as fast. Just about the only alternative way to level that rivals questing is Pet Battles(which makes ZERO sense).
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.