Nice! I used a more complicated route just to avoid boredom when I was leveling most of my teams months ago, but now that I'm leveling my last 2 characters, this is much faster. Since I'm Horde and I'm using a lvl 100 mage, Sunken Temple is really easy to get (Portal to Stonard).
One thing to remember is to buy and equip your faction's main city tabard, so you can get the riding skills at discounted price