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.
Blood Elves and Dwarves gain access to Heritage armor as part of 8.1, as well, without a prolonged quest line, though they’ll need to be exalted through Silvermoon and Ironforge, respectively, in order to receive it. A Warfront called The Battle for Darkshore focuses on the struggle between Night Elves and the Forsaken. During the Warfront, you’ll be able to transform your character with temporary abilities, and when your faction controls either the Darkshore or Arathi Highlands, you’ll gain access to world quests.
Anyway both got to 110 at around 50h played. I messed up with my Pal by going to Legion once I hit 100 instead of finishing treasures and bonuses in WoD. All in all, if I picked the best zones and was only trying to level as fast as I could, I would probably could have done it in roughly 40h. Note that it would have a been A LOT faster with a Monk as both Ret and Rogues don't really have a decent AoE until 40+ (45 for Ret and 63 for Rogue I believe). The daily also helps a lot. I know that leveling my Monk before the pre-patch was insanely fast. Might be slower with the changes to FoF, however.
Tiragarde Sound and Stormsong Valley are both fairly similar zones, but Stormsong is a little longer, meaning that you might not even have to finish it to hit 120. Tiragarde also comes with a bit of a warning. There are plenty of side quests to do in the zone after you finish the story quests. Don’t do them. It’s not worth the time or the experience you’ll get.