For your tank... I'm assuming you meant which race should you be, not which class, since you seem to want to be a warrior! Well, if you were Horde side I'd recommend Tauren for the health buff. But honestly, I *never* pick a race based on the racial features - only based on the flavor. If you are going Alliance side, I am quite partial to dwarf warriors myself but pick whatever seems most fun to you!
Common methods of power leveling include doing only those quests which are most efficient in terms of experience over time, and analyzing the quests in a given zone so as to do them in the most efficient order possible. Remember, the idea of power leveling is speed and efficiency--you may wish to obtain an addon that will show you how much experience per hour you are gaining to test your techniques. Additionally, ensure your character's talent build is crafted for maximum endurance. You want as little downtime (walking, drinking, eating, crafting, typing, etc.) as possible.
Incorporating an accelerated leveling pace is *definitely* something we want to incorporate in to the new addon My hope is to allow an option for you to set yourself to one or two higher speeds, where the guide will skip some steps along the way. The steps will have a special tag that lets the addon know to skip them if the person has that setting enabled.
Allied races are variants of existing races. The Void Elves are a version of Night Elves, while the Highmount Tauren are, you guessed it, a version of the Tauren. Four allied races are already in the game before launch and two more, the Dark Iron Dwarves and Mag’har Orcs, were added after Battle for Azeroth launched. Each Allied Race has its own racial abilities. You can also unlock a heritage armor set by leveling any Allied Race to the level cap.
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.
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."
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.
The world quests aren’t necessarily bad, but they aren’t good either. I wouldn’t mind killing five of a type of monster or fighting one particular boss a few times, but after seven or eight, it starts to wear pretty thin. But going from levels in the mid-20s can take nearly 30,000 AP, so you’ll need more than world quests if you want to get your heart up in a reasonable time.