Minas Tirith
After the ring is destroyed, Aragorn becomes king of Arnor and Gondor. Arwen arrives at Minas Tirith, and they are married. She gives Frodo the Evenstar: her necklace with a white stone, to aid him when his injuries trouble him.