I highly recommend actually staying in the 20-60 range zones until you ding 62. The reason for this is that despite getting a slight penalty in experience for being over-level, the advantage of having flight will more than offset this. That, and WOTLK and TBC zones are the slowest part of the leveling process. Minimizing your time there as much as possible is worthwhile.
Still, it’s terrible to see the new expansion fail so spectacularly at iterating on Legion’s success. It’s hard to believe the two expansions came from the same company. Legion made you feel powerful and unique. Battle for Azeroth grinds at you by taking away as much as it gives. Sure, you can have a shiny toy. Sometimes. If you don’t get too carried away.
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.
If you’re a returning player, consider paying for a month’s worth of playing time—a mere $15—and using the game’s newer Class Trials to see if you still have that spark for higher-level play. While you can also go the “Starter Edition” route for a free, limited romp through Azeroth, you might need a little more than the newbie zones to help you decide whether you want to play through the game’s latest expansion.
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.
For Alliance it's Lok'Modan, Redridge, Darkshore, Felwood, Stranglethorn (both parts), Plaguelands. Somewhere between 3 - 3.5 of these get you to 60 in like a 16 hours /played, if you queue for dungeons at the same time. I recommend dropping everything at 45 and going to Darkshore-Felwood if you didn't do them yet - they are literally the fastest levelling zones in the game right now, maybe only trumped by Silverpine.
The cloak is nice because you only need one of these instead of the previous cloak versions since the primary stat changes depending on the class it is used on. The on use trinkets for versatility, haste, or critical strike could be very strong if used together by numerous party members with the same trinket. Finally, the threat reducing trinket could be useful for solo levelers in dungeons with newer, non-heirloom geared tanks in order to not pull threat on some larger packs of enemies.
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!
Once again, as soon as you hit 70 - I recommend to go and learn faster flying. This speeds up your questing A LOT, and is worth the time and gold. It will cost 4500 if you go to the capitol, or 5000 if you prefer Shattrath/Dalaran, because you will not have reputation with them at that point. This price will sadly be above what a totally new character can afford, if you don't have any Main. But you should go and buy flying as soon as you have enough money.