New to Patch 8.1 is a new leveling flask called the Draught of Ten Lands which increases all primary and secondary stats by 20 and experience gained by 10%. This effect lasts for one hour and persists through death, similar to other battle flasks. This item can be purchased using a new Patch 8.1 currency called 7th Legion Service Medal or Honorbound Service Medal which can be earned doing the new incursions and Warfront activities. Simple earn these medals on your main character, purchase the flasks, and send them to your other characters. The cost is 10 of the medals.
To give you some perspective I leveled both a LF Ret Paladin and BE Rogue (so one started from level 20 and the other from level 1). I focused on getting the achievements I was missing for the Loremaster, so not the most efficient route by any means. I was using full enchanted heirlooms (minus the ring) and the WoW-Pro addon though, as well as having War Mode turned on all the way.
Kul Tiran human (8.1.5) - "Kul Tiras was founded by fearless explorers who sailed uncharted waters in search of adventure. As a key member of the Alliance of Lordaeron, the Kul Tiran navy dominated the seas of Azeroth with its legendary fleet. But after years of turmoil and hardship, the kingdom grew isolated and vulnerable to dark influences. Thanks to the help of brave heroes, House Proudmoore has been restored and Kul Tiras is poised to fight alongside the valiant Alliance once more."
Mag'har Orc Allied Race Leveling Guide (20-120) Dark Iron Dwarf Allied Race Leveling Guide (20-120) Void Elf Allied Race Leveling Guide (20-120) Best Void Elf Allied Race specs for leveling, efficient zones to level in, and overview of available classes and level 20 starting abilities. Level a Void Elf to 110 for a special set of cosmetic Heritage Armor. Nightborne Allied Race Leveling Guide (20-120) Best Nightborne Allied Race specs for leveling, efficient zones to level in, and overview of available classes and level 20 starting abilities. Level a Nightborne to 110 for a special set of cosmetic Heritage Armor.