I remember very little from this movie, but this scene is burned into my memory:
A young woman or girl is given magical gifts; I think she was on a journey to find something, alone. One of the gifts is a pair of shoes. If memory serves correctly, they were brown, leather, and looked very worn. When the girl’s journey leads her to a rock wall with no way around or up, she puts on the shoes and they stick to the wall, and she climbs up. All I truly remember is her scaling a wall of Rock.
Again, my memory of this is very fuzzy. I think the girl/woman was blonde with short hair (like pixie cut short). The rock was also wet, like a waterfall or river was dripping down the side.
I saw this in the late 80s / early 90s. I was a child, so all of my recollection of it is from decades ago. It was almost certainly in English. Might have been on TV; might have been a VHS. Definitely color.