Thanks! Got the quest off the Hero Board in Stormwind and went to Hyjal. When I fly over Stormwind, I'm still amazed! Now, what's the easiest way back to Stormwind? Is it to fly over to Dark Shore and catch the boat? I read online that some players keep their Inn in Stormwind, and there is a pool somewhere in SW that will portal you back to Hyjal or is that to Vash?
Btw, I dropped by in Dalaran expecting to see daily dungeons, but they seem to have gone away... There was a guy there offering up Naxx.
I'm of a slightly different opinion. I would go to Vashj'ir and do the starting quest until you get the underwater mount. The starting cut scenes and the visuals make Vashj'ir a place you want to experience. As far as leveling, do it in Hyjal once you checked out Vashj'ir. Note - The hunter's ranged combat and pet make the 3D combat in Vashj'ir easy.
As far as getting back and forth,
1) Hyjal : Complete the starting quest and you should get a portal connecting your capital with Hyjal. There is also a flight point next to the starting building in Hyjal.
2) Vashj'ir: Complete the starting quest and you should get a portal connecting your capital to Vashj'ir. You also could actually survive a flying trip to the mainland from Vashj'ir.