You were closer when you said Desert Palace, as it is related to the solution. The last line is most important. "The lair of clavier melody" is not the answer, but the "me" is.