How will we get around to for example Mount Hyjal, Vashj'ir, Deepholm, uldum and Twilight Highlands?
I know for vashj'ir requires you to go to the Stormwind Harbor and wait for a boat, once on the boat one of the crewmembers jump off the boat seing "TREASURE!?", moments later tentacles surround the boat and you get caught by one of the tentacles and thrown into the water, impaled and unable to move. A naga starts to attack you as a member of the earthen ring(Vashj'ir main reputation) saves you and brings you to an upside down boat, where you'll be able to breathe, and get your first quest.
But what about the other areas?