(moving misc chatter from the “help two noobs” thread per the OP’s request).
If you’re a DK (and maybe a Shaman, I don’t know if they get to Water Walk mounted) you can also run straight across from Darkshore to Ruth’whatever Village. You’ll get fatigued, but make it back into friendly water at about 10% fatigue left.