Buenas, no sé si Legolas le diría algo a Arwen o no... pero el caso es que Arwen había decidido llevar una vida mortal, y como mortal que era "no había barco capaz" de llevarla por el Camino Recto. Si a Gimli se le permitió entrar a Valinor, esto fue, según dice Tolkien en el Apéndice A, porque Gimli no tenía otro motivo para ir que estar con Legolas, y volver a contemplar la belleza de Galadriel, y siendo Gimli considerado como "amigo de los Elfos", Galadriel intercedió en su favor para que se le permitiera el acceso. Un saludo!