If you're on a PvP server, I'd avoid STV unless you're playing during off-hours (i.e. not many people around) - you'll waste to much time walking back to your body after being ganked
southshore, arathi, and especially desolace are the way to go. There's still plenty of good XP to be gotten from STV after you have your mount.