To create a sense of mystery and folklore, maybe include local legends about spirits or protectors of the valley. For example, spirits of the forest watching over it, or a hidden treasure. The traveler could stumble upon these when exploring the area, discovering hidden symbols or ancient sites.