Spoiler:
After the War of the Ring, Legolas and Gimli went to Fangorn together, and to the Glittering Caves. Then Legolas took a colony of elves from his home into the forest of Ithilien, where they lived and turned it into the most beautiful land of the west. After Aragorn died in 120 of the Fourth Age, Legolas built a grey ship in Ithilien and sailed down the Anduin and into the west to Valinor. And they say that Gimli went with him.
Of course. He married Gimly and they had the first elvish-dwarfish children in the history of Middle-Earth. And it is said that they were so ugly that Legolas killed them all, and then killed Gimli because he taught it was all his fault (his dwarfish side of the family). Then, he proclaimed himself the biggest elf homosexual that ever was and Manwe didn't like it and sent him to join Morgoth Bauglir in the void. You guys don't believe me? Well, read the appendix.