Do all of Azuremyst and Bloodmyst Isle quests. Afterwards head straight to Teldrasill newbie zone and do all those quests.
Darkshore > Ashenvale
Desolace for the single quest chain for the NE at the orc camp.

This should get you to exalted. I deviated from my usual path and I ended up needing to turn in cloth