There are several versions of the first quest, each leading you to your specific class trainer who offers you the rest of the initial quest chain.
The Rise of the Darkspear > The Basics: Hitting Things > A Rough Start > Proving Pit > More Than Expected
Opens up
Crab Fishin'
Moraya > Troll's Truest Companion > Saving The Young
Opens up on completion of Troll's Truest Companion
Mercy for the Lost
Consort of the Sea Witch
Opens up
Young and Vicious
Breaking the Line
Opens up
No More Mercy
Territorial Fetish
Opens up
An Ancient Enemy
Opens up
Sen'jin Village
At one point you gain your first ability and this opens up class specific quests. In my case being a priest this was
Arts of a Priest
My other Cata posts:
- [Misc] Changes to profession filtering | (incomplete) Alliance flightpath map for Eastern Kingdoms | Cataclysm achievements (screens)
- [Azshara] "Yo, Adrian!"
- [Badlands] Scryer flight master
- [Dun Morogh] Dwarf starting area quest progression
- [Durotar] Troll starting area quest progression | HD Video of Troll starting area
- [Stormwind] New fishing dailies | New cooking dailies | New mount vendors and trainers
- [Tanaris] New rare mob
- [Wetlands] Slabchisel's Survey quests | HD Video of flight between Slabchisel's Survey and Menethil Harbor