I found the Elegy of Emptiness almost immediately after you left in the grotto outside of the secret shrine (though I had been able to get that as soon as I got the Garo mask). I was able to finish all of Stone Tower Temple except for one chest that was locked behind the fire arrows. The only noteworthy thing that a I found there was the Goron Lullaby in one of the chests outside of the inverted stone tower.