thus it came to be that the teleri , who were from the beginning lovers of water , and the fairest singers of all the elves , were after enamoured of the seas , and their songs were filled with the sound of waves upon the shore .