Valinor est plutôt une image de l'Eden que du paradis.
Le destin inconnu des hommes est très certainement cette venue et libération de ceux-ci par le Fils de Dieu, ce dont Tolkien ne peut pas parler à l'époque où se déroulent ses récits (bien avant Abraham même)
Les Elfes ressortent des cavernes pace que leur nature est d'âtre vivants, non pas morts. S'ils sont tués ("slain") il y a un temps de soin, de guérison psychologique propre au bien et au mal qu'aura commis l'Elfe (le mal cotribuant à la corruption d'Arda et don à sa dénaturation, et donc indirectement à la mort et à SA mort.) L'elfe retourne à la vie s'il le désire (ce qu'il a intérêt à faire), et si Mandos (et quand) Mandos le permet. Feanor par exemple ne revivra jamais ! (c'est ce que signifie : "pas avant que la soleil et le lune ne disparaissent": il ne revivra qu'à la fin des temps, dans la nouvelle Arda faite sans la corruption de Melkor).
Arwen n'est pas la réincarnation de Luthien, je me demande d'où tu sors ça !!
Il y a bien d'autres choses à dire sur ces renaissances, et tu trouveras tout dans "Laws & Custom" dans Home X
(merci Eva :-)) )
Vinyamar