so I decided that I won't grind instances, I'm gonna level up with questing (mostly), and I'm starting in Vashj'ir (I know, pretty much everyone says Hyjal is better, but I just feel like doing the other)
I'd like to know if there's any prelude quest to travelling there (if yes, where do I get it), or if there isn't, is there some special traveling method to the zone, or shall I just like dip in the ocean and swim?
I wanna get my char to the closest I can be.

thx for the tips

yes every zone in cata has a prelude traveling quest to the location for vash'jr you get attacked by a giant octopus u met later on in throne of tides
and once you do the first few qests there is a guy in orgimmar u talk to that teleports you to vash'jr instantly

is his name Paul?

NPC giving a quest outside Orgrimmar, by the docks... tower next to the boat

theres a big fucking board outside the banks telling you where to quest next apparently from level 1-85

yeah but doesn't tell me how to get to an underwater zone in the middle of the ocean, does it?

true. its in SW for alliance

it should give you a pre-q to get to the pre-q seriously

I think Darwin would like a word with you.

This.