Wistful might also describe your feeling of melancholy yearning.

chronist