Void elf - "Many have sought to harness the corruptive magic of the Void. Most who tried have fallen into madness. Determined to use this power for the good of Azeroth, Alleria Windrunner is the first mortal to succeed at defying the shadow's whispers. Coming to the aid of a group of her kin who nearly gave in to the darkness, Alleria has vowed to train these Void Elves to control the shadows within them and pledge their newfound powers to the Alliance."
You can earn a decent amount of XP by doing Herbalism or mining. Any zone works but I prefer Sholazar Basin as a lot of the mobs are not aggressive and the mobs are spread out so you will find a lot of herbs and ore that you don’t have to fight for. It is possible to make about a level every hour by doing this, or a level every 30-40 minutes with rest XP.
Excess Potion of Accelerated Learning: Acquired in your Garrison (part of the Warlords of Draenor expansion), this gives you a 20-percent bonus to experience from killing monsters and finishing quests. It lasts one hour, but you can buy it multiple times and use it back-to-back. Alliance players buy it from Sergeant Crowler, horde players buy it from Sergeant Grimjaw. Does not work above level 99.
The leveling guides on my site are essentially speed leveling guides. My leveling guides are the same guides I use myself to speedrun to 60 on new servers to get 60 server first. I list many occasions where I tell the player to "die on purpose" to go faster. I tell the player to skip certain quests, because some quests are just not worth the time/XP. I list tricks and shortcuts to go faster so you can reach level 60 much quicker. I am still constantly going through them over and over again perfecting the guides to make them faster and easier to follow. For the most part, the guide can be followed without the need from other player's help, as the whole guide was made from a solo run anyways. Although I do list quests that can optionally be done if you have a group.
Drustvar is far and away the hardest Alliance zone, which is exactly why you want to do it first. If you have legendary items, they’ll still be usable, and if you don’t, this zone will still be easier early on than it will be later. Drustvar is also extremely fast and will let you jump out ahead of your competition in other zones, which means fewer players around to take your quest objectives.
For reference, my previous best time abusing Method-0 in 7.3.5 was 32.4 hours(as show in the old thread). A difference of just over 8 hours; which isn't all that bad, all things considered. And I believe I made several errors along the way, which could be cleaned up in future runs. I believe that that gap could be significantly closed by using a monk's bonus, but I hate playing monk...so...yeah. YMMV