Don't forget to get the fp while you're in Stormwind. (It's up a ramp from the Trade District.) That is... if you haven't already done it.

Have you been to Ironforge? After you get mining from the Dwarven Sector, you're over by where the tram is. You can take it over to IF and from there make the run to get the Loch Modan and (if escorted) Wetlands fps. (Wetlands isn't nearly as bad as STV) Once you've got Wetlands, it's easy to fly there from anywhere to catch the boat to Darkshore where the boat/flights to Darnassus are.