For me, nothing’s been as great as the “world” tour of Kalimdor with the Cataclysm revamp of the old world. Though it was depressing seeing the sad state the Cataclysm had left the Night Elves in, actually questing from Darkshore to Ashenvale to Stonetalon with a little detour to the Overgrowth Camp then to Feralas through Thousand Needles and then back up to Felwood and Winterspring and then eventually, after a small trip to Vashj’ir, making it to Mount Hyjal and the Molten Front and Firelands story after was the best escalation of storylines ever.
It was just nonstop Night Elves taking Kalimdor back, recovering after such devastation and coming out stronger than ever, and definitely gave me more pride in the Night Elf people.
Edit: The following is my advice for anyone who wants to level a Night Elf:
My favorite lore for Night Elves was actually Cataclysm through Mists of Pandaria.
If you’ve done Teldrassil’s quests, I recommend the following zones as well, as it gives great feeling of a continuous adventure trying to make it up to Nordrassil:
Teldrassil, Darkshore, Ashenvale, Stonetalon (with a detour in the middle to visit Naralex in the Overgrowth in the Southern Barrens), Feralas (skip Desolace, quest gameplay wise that zone is so terrible that it’s not worth doing despite the tidbits of Night Elf lore here and there in it), Silithus (skipping Thousand Needles since despite the Night Elf Sentinels helping the Tauren take back Freewind Post the zone is mostly zany antics of little Night Elf lore importance), Felwood, Winterspring, *Mount Hyjal.
*There’s nothing really lore important in Outland for Night Elves despite the Cenarion Expedition being there, so, unless you’re leveling a character, narratively wise it’s best to skip it instead of going back in time to the outdate gameplay quests there. For that matter, while I would recommend a Worgen for their Gilneas starting zone, which is relevant to Night Elves, I would not recommend Azuremyst Isle and Bloodmyst Isle despite them actually having a nice amount of Night Elf lore in them because their gameplay is really terrible. In Northrend, Grizzly Hills is worth doing for the Vordrassil quests, but also doesn’t really fit in with the narrative flow above.
I also strongly recommend doing the Molten Front quests and dailies, as well as Heroic Firelands. Also the Well of Eternity dungeon.
Following up after Mount Hyjal I recommend Vashj’ir (my favorite zone of all time), Jade Forest, Valley of the Four Winds, and Krasarang Wilds with the culmination wrapping up at Stoneplow village.
Draenor is largely skippable, despite Starfall Outpost and the cameos by the Druids of the Talon.
Then in Legion the zones to do are Azsuna and Val’sharah, and obviously the Emerald Nightmare raid. You’ll also get the most out of Legion if you’re playing a druid.