ok, my first post here..
druids/shamans/priests can do it without having to heal, since they got faster water travels..any other classes can do it aswell, just assure a guy is on the non-fatigue zone to heal you..
ok step one: go to durotar, to the echo isles around 67,78 (between the midle and highest one)
step two: swim further in the sea, and find the place farest in the sea without getting fatigue.
step three: if you have the exact good location you can go directly east, if you dont you also need to go south a bit
keep on swimming/waterwalking untill you see a colorchange on your map, this is where you need to go! once you get there, your fatigue meter will refill.
when you look at your map then you see that there are litle islands on the map, when you get to them, there is only a hole, if you jump in it you fall untill you get past the hole and land in water again. if you swim south you see another square of non-fatigue space, if you go there, and then go east you will see a open space in the map and after that another strip of water, after that no map at all.., and if you are there go south and a patch of land should appear were you can stand on.. if you think of jumping of the world when the maps ends ill tell you that theres a invisible wall there.. if you hit the ground while swimming you will DIE, but this wont cost you any durability. if you die a bit north of the zone were a patch of land begins, and get there as a ghost, you can go to the bottem, then go south and then you can jump of the world.. just stand in the space where theres no water where you are but a strip of water left and right of you.. if you jump down i think you will come in the mealstrom, you will fall untill you get in the water, and you get fatigue, move around abit and you fall again.. strange place..