Speak with Fiora Longears on the docks at Auberdine in Darkshore.
Oh, to be at sea once again! To feel the kiss of the wind, and to have the waves rock me like my blessed mother, long ago!
Oh, I wish I had your fortune, good [class], for I see the sea in your future!
It's my job to tell eager souls of the land of Kalimdor, the land of opportunity! If you're willing to try your luck across the sea, then take a ship from here to the lovely port of Auberdine. Speak there with my partner, the elf, Fiora Longears.
She'll start you on your Kalimdor adventure!