I searched the forums for a good 30 minutes to make sure this wasn't a repost, and if it is, flame away.
Directly south, of the SE corner of Tanaris, is an island that you can barely see on the horizon. This requires you to either be a Shaman, or have a Shaman with you. Simply enough, you cast waterwalking on yourself or have it cast on you, mount up on the beach on the SE corner of Tanaris, and ride over the ocean, through the fatigue towards the visible mountains to the south. See screenshots for visual aid. It's pretty easy. Let me know if you've heard of this before, I'm sure it's been found before. If not then GG.
Thanks for viewing!