I have done a silly thing the first time I go to there : I try to cross the gap betwwen "Vedio Waste river" and the mountain, a little and little at a time, by the world map. It works! But this require some time and skill and luck. But anyway, follow the main plot. (Don't curse me when you find yourself trapped betwwen the mountain and the river )
Teleportation works nicely. All you need is a marked location, like the Ruby Glade or a master quest area. No trouble getting stuck either. For new players though, yes, it's better just to follow the main plot.