Book/Source: LotR (loosely)
Disclaimer: Middle-Earth belongs to Tolkien, I'm just playing a bit with it for fun.
Note: I'm taking it literally here that the ship Elrond took was one of the last to leave Middle-earth, until Legolas built his own.
Many thanks to shadowycat for looking this over! All remaining faults are my own.
As it was his habit, Elladan sat down to write a letter to his parents, telling them his news.
He had written weekly at first, then monthly, then yearly; but after the last ship had finally left the Grey Havens, this self-imposed ritual became increasingly painful. All the missives written since then still sat in a small chest in his room, and he hadn't known if his parents would ever get them until now.
But this was the last one, and he would deliver them all himself.
Suddenly, the pain of leaving everything behind he had ever known became bearable.