Eu sei que Arwen escolheu a mortalidade, mas sempre que lia essas passagens que o
@Neoghoster Akira citou, tinha a impressão de que ela teve uma morte élfica, não humana.
Uma morte semelhante à de Míriel, mãe de Fëanor, que por exaustão e "drenagem" de energia para gerar o filho, acabou desistindo de viver e foi dormir nos Jardins de Lórien, onde o fëa abandonou o corpo. No caso de Arwen, a motivação seria a desolação e solidão, não a exaustão. Vejo essa semelhança exatamente pelo palavreado "descansar" ou invés de morrer.
Mas de qualquer forma, sim, ela escolheu a mortalidade humana. A "doença" que o filme cita é um exagero, uma conexão dela ao destino do Anel que serve apenas para, no filme, Aragorn ter uma motivação a mais.
Em relação a pergunta original do tópico, sobre Legolas, tem uma coisa interessante que ele diz ao longo dos livros sobre o "chamado do mar": quando um elfo escuta o barulho das ondas, elas o chamam para que ele vá à Valinor, e esse chamado fica mais forte com o passar do tempo, de forma que, invariavelmente, este elfo atravessará ao Oeste. Nem todos os elfos atendem ao chamado, e, os que atendem, o fazem a diferentes tempos.
E ainda há a lenda que Círdan, possivelmente o elfo mais velho na T-M, tenha partido no último navio à Valinor, provavelmente em algum momento da Quarta Era.