The expansion is set immediately after the events of Legion. Two continents have been added within the Great Sea between the Eastern Kingdoms and Kalimdor: Kul Tiras, one of the major human kingdoms, and Zandalar, the homeland of Azeroth's trolls. While the Alliance and Horde will initially travel to one continent respectively, both continents will be available to both factions at level 120.
Allied races: Our new allies will join the factions and players will be able to unlock the ability to play their race. There are 6 planned for launch. Horde: Nightborne, Highmountain tauren, Zandalari troll. Alliance: Void elf, Lightforged draenei, Dark Iron dwarf. Additional races are planned for the future. Receive a Heritage Armor set, if you level an allied race character to level 110.
EXPLORE TWO FABLED KINGDOMS – As a champion of the Horde, travel to Zandalar to persuade the trolls to lend their naval might to the war effort. As a defender of the Alliance, sail to the seafaring kingdom of Kul Tiras, home of Jaina Proudmoore, and rally its inhabitants to fight for your cause. Once you’ve successfully recruited one of these proud kingdoms to your faction, infiltrate the enemy’s newly claimed territory.
I like his recommendations 2 level 1-20 zones to get to 20, then do all the 2nd zones since they are designed for walking (Horde: Northern Barrens, Silverpine Forest, Ghostlands, Azshara, & Hillsbrad Foothills if you need a little more. Alliance: Westfall, Loch Modan, Darkshore, Bloodmyst Isle, and if you need a little more Redridge Mtns, or Duskwood). Don't even bother with the higher level areas, too spread out. Finishing up a Monk now and I had done all these zones before the update, the running between quest and the 50% experience cap is driving me crazy.
While it’s clear that Blizzard is eager not to spoil the future of Battle for Azeroth, it seems pretty unlikely that players who want to be pure evil will ever get their day to shine in World of Warcraft. Despite the decision being added into the game, the good guys will likely win and the threats to Azeroth will continue to roll on by, getting knocked out by players one at a time.
Elixirs serve the same purpose as Flasks, but the buff expires if you die. You'll only use these between 1-70, generally speaking, until you can start buying Flasks which persist through death. Try not to die, and carry extras just in case. If you can't find an Elixir with the stat you want, look under scrolls, since they count as battle or guardian buffs as well.
Dugi’s leveling guide is the leveling addon I’ve always used to level as fast as possible. It will show you where to go and what to do in-game, speeding up the leveling process. This is optional though, as the game already does a pretty good job at showing you where to go at all times. The addon does, however, come with a couple of other nice features and perks.