Ashenvale
Teldrassil
Stonetalon really rather sucks. I don't mind it going. I'd be happy to defend it too since I'm apparently the only Alliance person EVER that levels on Kalimdor, meaning I go through Desolace and everything, but once you run out of fun in Ashenvale it kinda stinks until you can hit Tanaris. At least they added a little bit more fun in Dustwallow, but I hate that zone.