Lord Huron’s Ghost on the Shore is the ultimate song for Elmo and Olwë and all my feelings for the three brothers during Cuiviénen and the Great Journey and the painful permanent separation of eons and the lake/shoreline imagery and the soft wistful gentle.
Right where I lay let my bones turn to sand
I was born on a lake and I don’t wanna leave ya
Every eye on the coast every morn’ will remember
The sight of the ghost on the shoreUnder the waves in the earth of an age
Lie a thousand old northerners’ graves
Deep in the night when the moon’s glowin’ bright
They come rising up into the nightDie if I must
Let my bones turn to dust
I’m the Lord of the lake and I don’t wanna leave ya
All who sail off the coast every morn’ will remember
The tale of the ghost on the shoreI’m goin’ away for a long time
(Also from Lord Huron – brother is also a great tearjerker fraternal song that gives me feels – lonesome dreams is Tolkien the lyrics so much)
Piano music, sea shanties. the soundtrack to Final Fantasy X, especially Besaid Island because that location is the short of peaceful tropical shoreline I want Alqualondë to be.
Also La Paloma. Because it’s about a sailor leaving his sweetheart- though to be honest I think I associate it more with Númenor, specially with the return as a dove seems like it could fit into Middle-earth as a folktale belief inspired by Elwing and Eärendil (and those two and there reunion as a lovers’ motif is without a doubt overwhelming popular Númenorean iconography) – so oops add that to the last answer.
Si a tu ventana llega una paloma,
trátala con cariño que es mi persona.
Cuéntale tus amores, bien de mi vida,
corónala de flores, que es cosa mía.
For sad and vaguely creepy feelings of loss, be it the old family divide or all of Olwë’s dead kin (including personal headcanon at least one of his sons at minimum) and the death of Doriath and the Sindar in Beleriand, Ioanna Gika’s Gone:
Dark the oceans, dark the sky
Hush the whales and the ocean tide
Tell the salt marsh and beat on your drum
Gone their master, gone their son