What sounds most "Elvish" to me is Enya's music, and many of her songs. (I discovered her only thanks to "May it be" and "Aniron" in the Fellowship movie!)
Especially
"Exile" seems to me connected with Elvish sea-longing, also because of the lyrics:
"My light shall be the moon
and my path - the ocean.
My guide the morning star
as I sail home to you."
(Although the video to the youtube clip suggests something quite different, but I heard the song without that first)