but the elves also had part in that labour , and elves and dwarves together , each with their own skill , there wrought out the visions of melian , images of the wonder and beauty of valinor beyond the sea .