When going to the red shrine, go inside the old man's house and take the Axe. You have to chop trees to make a bridge across. After that, make a perilous climb to the top! Be sure to gather the Rushrooms!