at times they would wander into the lands of eriador , but for the most part they dwelt near the shores of the sea , building and tending the elven-ships wherein those of the firstborn who grew weary of the world set sail into the uttermost west cirdan the shipwright was lord of the havens and mighty among the wise .