Or, if you want to take a more interesting route.....swim from Westfall to Booty Bay. Take boat to Ratchet. Run up through Barrens/Ashenvale to Auberdine.
My vote is still for mage Port. Then, you can easily get the FP for Darn, Auberdine, Menethil, & Theramore (if you want) without any deaths. Then, hearth back to wherever you are planning to level. Much faster, and no deaths (which makes it take even longer).