In this case, the characters make the right choices, so I can't call it a tragedy.
Except that Arwen no longer has a choice:
"Nay, dear lord," she said, "that choice is long over. There is now no ship that would bear me hence, and I must indeed abide the Doom of Men, whether I will or nill: the loss and the silence.