Malak admires the tapestry for a while, then leaves and wanders around looking for an elf who doesn't look busy and doesn't seem uncomfortable with them.

There are plenty of Elves, and lots of them are not busy unless you count singing. Elves who aren't doing anything seem to spend their time singing.

They approach one.

"I beg your pardon for the interruption, your singing is quite lovely and I hate to mar it. Might you direct me to a washroom?" they gesture at their face "And perhaps a healer?  I am acquainted with Lúthien. Ah, no telepathy if you please."

"...sure. Washroom's that way - oh, if you don't want me to send you a map I should probably just walk there with you -"

"Very well." Malak follows.

Washroom! It is unsurprisingly, pretty. A little overwrought, some jewels set in places that don't strictly need them. 

Malak thanks their guide, cleans their face.  Their lip is still puffy but at least they're not covered in blood anymore. It doesn't take too long--is the elf still there?

Yep! Singing.

"Could you lead me to Lúthien? Or another healer if she's likely to be busy, but I'd like to thank her for the kindness she showed me on the road."

"Uh. Let me check with the Lord Curufin?" She closes her eyes and a second later - "Uh, okay, so, Lúthien apparently found out that the boy who was trying to win her hand got captured and is being horribly tortured, and she tried to rally Doriath to go march off and save him, and Doriath's King couldn't get her to stop so he arrested her, and she broke out and came for here hoping that we'd want to go march off and save him, which we can't do, so she said she's going to go alone, and they're trying to talk her down and in the meantime not letting her leave so you can go see her but - please don't help her escape, she will just be tortured to death horribly, with a little bit of time we might be able to convince her to do something less suicidal."

"...Oh. Don't worry, I won't try to help her escape, that sounds like a monumentally stupid thing to go off and be captured and tortured to death for."

She relaxes considerably. "It really does, doesn't it? The King - well, anyway, let me take you to her." And she sets off.

"The king...?"

"I can't really forgive him for what he did to us."

"Oh, that King. I thought you meant his successor, where I'm from when someone says 'The Prince' or something like that they always mean the current one. Yes, I suppose he did have an obligation not to get captured."

"He was a good man, I'm sure he had a reason that seemed good enough, but -"

"I sympathize with his motives, but going without some means to ensure the Enemy didn't get any information out of him was rather foolish."

Fervent nod. "It's probably too late anyway, but still."

"...Only probably?  I was operating on the assumption that it was definitely too late, if they were captured six weeks ago."

"I doubt they're dead, if that's what you were imagining -"

"...Does the Enemy not kill prisoners? Or are you saying they won't have broken yet? Does the Enemy not have mind-reading?"

"The Enemy keeps people alive long after he's gotten everything he needs from them."

"I'm sorry."

There's a guarded door halfway down the hallway. She nods to the guards, then opens it. 

"I need to talk to the King - oh, it's you - I need help, we don't have much time -"