Ancestors, the area where you find the Winter Guardian (Bear). Go all the way to the right until you find a geyser, freeze it and climb.

Cascades, the area where you find the Spring Guardian (Eel). Go to the lake with a single water flower (don't confuse it with the water flowers near the Wind Stone), drain the lake and unlock the "spirit path", you'll find the path on a tree to the left.

Quagmire, the area where you find the Autumn Guardian (Crane). While you are unlocking the Wind Stone in the area underground (where you teleport using the magic ponds) make sure to blow all the wooden barriers with the bomb insects. You will eventually find the location.

Summit, the area on the left past the Summer Guardian (Cicada). While you are searching for the Lofty Altar go to the extreme left of the map with the help of a tree, jump left and you're done.

After you unlock the Wind Stones you can use them to teleport back to the Sanctuary, no need to go back "on foot" (or...paws?).