'I see that your great skills have advanced beyond anything I could possibly have to teach you. There is another Minstrel, one of great valour, whom I think might be of more use to you. His name is Pada, and he has traveled to a very dark place to bring hope and heart to some foolhardy dwarves who wish to reclaim their forsaken kingdom.
'I heard that Pada traveled deep within Moria, into a Foundations of Stone, and stands there to bring light to the darkness that would make lesser folk cower and quail.
'I know a great hope-bringer when I see one, and Pada is just such a one...and so are you, for that matter. If you are willing to travel to dark places, seek out the Minstrel in the Foundations of Stone. He will be more helpful than I.'
You have been instructed to find Pada in the Foundations of Stone in Moria in order to further your prowess as a Minstrel.
Pada has traveled to Moria to lend his aid to the dwarf-expedition that has gone to excavate the mines.
Pada is a very advanced Minstrel of great renown, and you should call on him to learn what he has to teach as you bring your skills to a peak.