Get the Pegasus Shoes
From outside the entrance to the Eastern Palace, go left and drop down to the lower section of ground. Head left and down to drop down, then go left and drop down again. Go left, drop down, and enter the house. Talk to Sahasrahla to get the Pegasus Shoes.