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."
Plus, I am a pet collector, and there are plenty of pets to collect in the new dungeon. Completing the dungeon’s challenge mode grants players a Mini Spider Tank battle pet. Continue playing on a weekly basis to earn currency towards items like the Unopened Gnomeregan Supply Box, Mechanical Cockroach, Schematic: Mechantula, Leper Rat Tail, and Rechargeable Alarm-O-Dog Battery.
Heirlooms: Heirlooms are the best source of bonus XP for leveling. All slots can be gotten pretty easily now, except the rings. The time you need to spend to get the rings if you haven’t gotten a level 3 shipyard in WoW is way too long, so getting the rings is generally not worth it. Having all your heirloom gear will boost XP by 55%. Generally, you want heirloom gear with crit on for leveling as you want to kill mobs in a few hits as possible
101+ At this point you'll start taking a penalty on quest/bonus objective experience for every level past 100. Treasures, however, remain worth their full value all the way through level 105, at which point they'll be worth something like 15% less, and then another 15% more when you ding 106. I recommend that you stop questing/gathering entirely, and collect all the treasures you can stomach, only avoiding any annoying to reach ones inside caves or behind elites/rares(where scaling does bizarro things).
I do not recommend going for TBC, although I remember Hellfire peninsula to be decent, everything else is rather slow. Instead go for WotLK, Borean Thundra gets you levelled very fast, and then you can head straight for Icecrown at 67, which is also insanely fast, although admittedly has a few elite quests. You can go to Sholazar Basin alternatively. 2 zones should get you 60-80 no problem.