Legolas turns gracefully to face him, and eyes him--curious, very curious, and perhaps a touch wary.

"It is good to find I am not the only one who stumbles on taverns when they expected something else," he admits, walking over to the man. "How comes it to be here, do you know?"

Gaius Octavian might look somewhat akin to a Dunedain--though Legolas would not place him as one, full-blooded--but his style of dress is not something Legolas is familiar with.