let's see.... in the area after the calm lands, before gagazet, where you have to cross the two bridges, right before the second bridge to the far right is a stone collumn thing, and to the right of that is a path leading down into the gorge. when ur down there, head to the left, and you will see a green box on the mini-map. thats the entrance to the cave.