I always get lost on Gagazet.
Keep climbing up and then go into the cave, and go up them weird steps and when you come out, you should be there.