Near the Dye Shop in Hateno Village is a woman called Clavia. Talk to her to hear a riddle that will lead you to a Shrine.
Head north to the three cedar trees on Madorna Mountain, then head east to Afromsia Coast, keeping the trees lined up behind you. Just before you reach the sea you should come across an area with plenty of evergreen trees. Turn around and search the cliff for some rocks that you can destroy with a Bomb.
Tahno O’ah’s Blessing
Open the Treasure Chest to find the Climbing Boots, which increase your climbing speed when worn. Collect a Spirit Orb from the Monk Tahno O’ah.