I'm fully expecting to be captured and caged up by an evil witch the next time I step into Vashj'ir. Somewhere along the way I lost the breadcrumbs (or missed a quest), so I'm now stuck. I'm sitting at only about 60 quests completed so I know there's a ton left to do, but hell if I can figure out where to go.
I ran into a similar problem in Hyjal this morning, and just happened to stumble onto a crazy druid who had me throwing bear cubs out of a tree. He then pointed me down the road to another quest hub, so I'm pretty excited about that. Throwing the cubs out of the tree was pretty funny - my question was why didn't I just cut it down? I mean, I've got this giant demon standing here with an Arcanite Reaper, and he's got nothing better to do. Instead I'm shimmying up the tree like a friggin monkey, grabbing bear cubs and tossing them onto a trampoline.
OK, I 'may' have thrown the first one into Felwood. I also may have thrown one over to Ragnaros's area. It's also entirely possible that I threw one to Org, because I know Garrosh could use a new vanity pet.
The point of this story is that I've managed to get lost in both of the new zones, and instead I just kind of fumble around until I land on some quests. It's not my preferred method, as I like to grind through each zone doing every quest. I've found that the XP gains are huge this way, and you can make Texa$ sized piles of cash doing it. 25g for a green quest reward? I'll take two if you have them.
Here's hoping I can keep from getting lost in the future. Now I just have to find the entrance to the new dungeons. Stupid LFD....