The Gilneas storyline all the way up to like the Night Elf ritual is one of my favorite storylines in the game.
Ironically, the Forsaken also have one of my favorite starting zones. And the first time playing through the DK starting zone was amazing as well.
Also Northshire to Westfall is one that I could probably do in my sleep.