Immortality and the sons of Elrond

[Galin]

Arwen's response is Nay, and 'that choice is long over. There is now no ship that would bear me hence, and I must abide the Doom of Men, whether I will or I nill: the loss and the silence.'

Of course that much is open to interpretation too; but we can at least note that Legolas built a ship in Ithilien after the passing of Aragorn, and I do not think Arwen means the lack of an actual ship is why she must abide her chosen fate.