a queen she was of the woodland elves , the wife of celeborn of doriath , yet she herself was of the noldor and remembered the day before days in valinor , and she was the mightiest and fairest of all the elves that remained in middle-earth .