I personally wouldn't recommend Bloodmyst Isle. There's a ton of quests but a lot of those quests have absolutely horrible drop rates on their items. A lot of the quest mobs also have very slow and/or spread out spawns so if there's other people there you're gonna be waiting for respawns or spending a lot of time traveling between spawn areas quite a bit. Overall it's just an incredibly slow zone as far as EXP goes.
Update: The reason for less experience from gathering is due to how Blizzard revamped professions and broke them down by expansion. In order to get full exp from gathering you'll simply need to find a profession trainer for the relevant expansion. (WoD you just mine or herb the first one ypu come across and the game gives you a scroll for learning WoD gathering).
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.
Professions: This may seem strange for a leveling guide, but the first opportunity you get, pick up both the Mining and Herbalism gathering professions. Not only will this allow you to track many various quest objectives on your map, but you also get a fair amount of experience whenever you gather. I'd put it at around 10% of a quest turn-in per gather. Since most of your wasted time in WoW is travel time, stopping to gather ore or herbs can keep your exp/h rolling as long as you don't go too far out of your way. You should only gather if it's convenient, and on the way to an actual quest objective. Don't make gathering your priority.
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.