Originally Posted by
DeicideUH
Sorry! It's Swamp of Sorrows! For some reason, I got them confused! Swamp of Sorrows also has a good draenei side story.
Another good one is Western Plaguelands, in which the Battle of Andorhal has way more meaning if you do both sides.
The stories, taken by themselves, are indeed pretty good. The problem is repetition: Alliance is constantly losing, Horde wins. But in both sides there's corruption, good guys dying, bad guys having the upper hand. Very nice war stories, but the constant flow of bad things happening ends up being a little too depressive.
If you get tired of depressive war stories and want good zones with a more positive outcome, I suggest Eastern Plaguelands (the Caravan storyline is pretty cool and it's one of the few zones in which you feel like a true heroic adventurer) and Badlands (Wrathion's origin story). Searing Gorge is also about being an heroic adventurer, but not the best storytelling.
For a little dumb fun, Burning Steppes is a parody of Rambo, but at least you get to be a badass hero. If Alliance, I suggest doing Redridge before that, as one is the follow-up to the other.