I own no characters in this story, they all rightfully belong to professor Tolkien

The ocean glittered as the last golden sunlight hit its dark blue surface and great ship calmly broke through the surges.
The woman who was standing at the prow turned her gaze to cast one last look at the disappearing shores of Middle-Earth. A lonely tear rolled down her cheek as she closed her eyes. But it was not of sorrow that Lady Galadriel cried now, nor was it of fear or pain. She turned again so that her eyes came to rest on the great waters in front of her, she inhaled the cool sea breeze, she was returning home. Home, Galadriel’s thoughts lingered at that word the longest. Had she not felt that the loss of the Two Trees had swept away all her happiness in Valinór like the waves clean out footprints in the sand? What would this homecoming really mean to her? Would she find serenity, or would it only cause her further grief? During all her years in Middle-Earth, she had kept the image of Valinór in her heart. The light when Telperion’s silver was mingled with Laurëlin’s gold, the image of all the happy and bright days of her youth. In her heart Galadriel knew, that light would never be again.
She recalled the fatal day when the Two Trees had been so heartlessly killed by Morgoth. It had been in that very moment, when the sky had gone dark and all light had faded from the trees, that her fate had been decided. And now, thousands of years later, she was once again carried over the waves across the sea. But this time she was returning. Her part of Middle-Earth’s fate was now over and she sailed from its shores, never to return.
Great deeds had she seen and done during her time in Middle-Earth. She had passed over the Mountains, on roads were it was said no one could walk on. And she had seen Gondolin, Nargothrond and Doriath during their blooming age. How beautiful had not the halls of Doriath been and how much had she not missed the advices of Queen Melian who was now long passed into the West. For all the glorious kingdoms had fallen, gone down to ruin when fighting to their last men against the evil that had spread from Morgoth. And never would such kingdoms be rebuilt upon the lands of Middle-Earth.
Will I ever see Melian again, Galadriel wondered, or has she led by her grief taken the road where I cannot follow? Galadriel sighed and looked up. Fëanor’s Silmaril shone brighter than any other star and it brought to her memories of Beren and Lúthien the fair. Where they together now? After all they had gone through, had they finally found peace beyond the circles of this world? The thought of Lúthien’s fate brought her eyes to tear up once again as it was also the fate of her beloved granddaughter Arwen. The realised that she was not only sailing away from a world where she had lived in for ages, but also from its people whom she loved.
“How will I ever be able to tell her”? Galadriel turned around when she heard the soft sound of Elrond’s voice. “How can I tell her that her daughter chose to stay and become a mortal?” Elrond asked as he walked up to Galadriel’s side and looked out over the ocean. The sun had long ago set and the waters in front of them laid in darkness. “That she will never see her again”.