Yeah Teldrasil is a nice place, but I don't like starter areas as much as more advanced higher level areas.
My favorite place is Un'goro crater, because the quests you get there are easy and I leveled there quickly. I am currently located at the Western Plaguelands (WPL) to get reputation with Argent Dawn.