You can get this one as soon as you have the L-Brace (granting you the ability to climb red-tinged walls/surfaces). From the village, head up along the cliff-wall path, as if you were going to Twinpeak Mountain. Instead of going past the guard, however, go around the gondola station, and scale the wall up to the little plateau.