So in Kalimdor there 2 different branches you can take at 45 to 60. You can take the northern path which covers Felwood, Wintersprings, and Moonglade. Or the southern path that covers Tanaris, Un’Goro Crater, and Silithus. Since my mage is a night elf i went the northern part as it connect with them more lore wise.
The lore in Felwood was interesting, you get to see a fight between Arthas and Illidan Stormrage. And during this fight they end up being evenly matched. Arthas ask Illidan to steal the Skull of Gul’dan. After he kills off some daemons to get it he decides the power should be his so he takes the skull for him self and transforms in to a Demon. Illidan defeats Tichondrius which end the daemon in this area. He is then confronted by his brother Malfurion Stormrage, and Tyrande Whisperwind. Where they banish him for what he has done, even thought he freed the forest from the undead.
So ya lore-wise this zone is pretty epic.
You also get to fight Daemons with rainbows so thats cool.