Augury Rock to Elona Reach

This is perhaps the simplest path anywhere, though for a bit of time saving later on, I'll take you to Destiny's Gorge for Thirsty River. Start at Augury Rock and head out to Skyward Reach, where the hydras were. Follow the path, trying to fight no more than two hydras at a time, and you'll soon have the massive mesa to your south, and here there should be a teleporter to the north. Activate it, cross it, and look - there is a the portal into Diviner's Ascent, halfway there, notice though this will take you towards Elona Reach and not give you Destiny's Gorge, I'll explain that later this is just a frame of reference.

From here, simply head north, if you hit the map edge just turn a bit east and you should be able to follow it back north for a minute until you reach another portal. Jump across it, continue following the mountain range north then around to the west, and you're inside Elona's Reach.

To get to Destiny's Gorge however, before you enter Diviner's Ascent continue on past and head south, you should begin to see grass and alot of roaming centaur bands. There are two ways to do these encounters, slowly and try to get only four at a time taking out the lifebands, or quickly and rushing right on through. If you want to fight, do the above like I said, be sure to clear the northern ledge since you don't want to try pulling too many groups, then head just beneath it and clear along the small river flowing north east. If you run it, take note that the portion closest to the mountain is a ledge, you need to go into a small ravine, but this will lead you direct to Destiny's Gorge.