I like the word melancholy. Even though it does not have the aspect of yearning needed in the context. The word seems to to denote sweet sadness.