Why did Legolas set sail for the Grey Havens only after Aragorn's death?

[Nolwë_Namiel]

Originally Posted by SlverGlass

Even as one of the Eldar, Legolas....

Sorry, Legolas was not one of the Eldar. The term Eldar is applied only to those elves who accepted the summons of the Valar and entered Aman, including Elwë Singollo.

Since his father and grandfather are both stated in the HOME to be Sindarin, he is at least half-Sindarin. As to the other half, the HOME also states that only a handful of Sindar went with Oropher and Thranduil and they soon merged with the Silvan elves. This would account for the possibility that Legolas' hair was indeed dark for all elves, except the Vanyar and Teleri, were dark-haired.