Land's End Beach is in southern Tanaris and was only accessible by sea. Druids, Death Knights, and Shaman had abilities for traveling over water, but all others were encouraged to bring a couple [Elixir of Water Walking] (which can be used while mounted). Since the Cataclysm, a split has occurred in the mountains, allowing access by land.