Residue of Sorrow

There aren't many discreet exits to the tavern, as the only exit other than the front door is reserved for the owner and perhaps the waitress, whom Bryn notices looks puzzled when he leaves the privy looking like a mostly different person. She doesn't say or do anything, though, and even at this early-afternoon hour (~15:00 I suppose?), her hands are too busy to ponder the matter for long.

Following Arren is a simple matter, and Bryn doesn't attract much attention. Arren, not wearing his soldier's uniforms now (I suppose, based on your previous posts?), attracts less attention than usual. He is just another person in a busy street. Nonetheless, Bryn notices that Arren attracts a lot more attention than he ever would. Not because Bryn is so adept at evading attention (although that certainly could factor in), but simply because Arren, as a Half-Elf, attracts attention in being different from others around him. It's not that people stop and stare at him, but anyone who notices him might spend a moment more to look at Arren, trying to figure out what's different about him, before averting their gaze elsewhere. To Arren, this seems completely normal, but he's fully aware that he's attracting this extra bit of attention.

Bryn, please make a Stealth check. If you roll under Arren's passive perception score (13), Arren eventually notices he's being followed by Bryn (in which case, I leave it up to you two to decide if Arren recognises Bryn in his disguise or not).

The central headquarters is a large stone building, built before the Meyen empire ever landed on the shores of Dite, in the centre of Pyorre. It has always served as some governmental institute, and as such fit the Meyens' needs well. From the outside, it is an imposing building with an impressive stone colonnade leading to the front entrance, a large set of heavy, wooden double-doors guarder by several soldiers. It has several floors and many windows, and Katton flags (don't ask me what it looks like, please) waving from several balconies.

Unlike the barracks, the central headquarters aren't off-limits to civillians. Although usually they'd have nothing to do there, there are exceptions common enough that civillians may enter after a thorough search, if they can excuse a good reason. Arren, without his uniforms, is treated like any other civillian, which means he's searched for any weapons or other concealed objects. If he carries any, he's instructed to leave them at the entrance where he'll be able to pick them up again when he leaves. In being a soldier, however, even off-duty, he doesn't need an elaborate excuse to be permitted inside. Bryn, on the other hand, might find it more difficult going in, if he tries.

Normally, Arren doesn't need to search for orders, they eventually just find him. But if, for some reason, he had to double-check or otherwise verify what his orders were, he'd normally turn to Lieutenant Tireur, and only then, if he must, to Commandant Nattensbarn directly. Soldiers rarely find themselves lacking clear orders regarding their role, so there's nobody to ask but their direct commanding officer.

Nevertheless, the first, most logical place to look, would probably be Commandant Nattensbarn's temporary room where he left a note the other day. But when Arren gets there, he finds the room is currently empty. Everything that belonged to the Commandant has been cleared, Arren's note included. And if she left anything for him, Arren doesn't see it. Of course, it's also possible that it wasn't the Commandant herself who cleared the room, since most of what was inside will not be of use to her on this vacation and belongs to the military anyway.

There are plenty of people who work in the central headquarters. It wouldn't be appropriate for Arren to turn to any of this senior officers, but from guards to clerks or even the janitor, there are plenty others who would know the Commandant, to some extent, having seen her here every day for a while.