then the vanyar and the noldor embarked upon that isle , and were drawn over the sea , and came at last to the long shores beneath the mountains of aman ; and they entered valinor and were welcomed to its bliss .