The first thing Cuthbert noticed about Alessa was her hair. Where he came from, women didn't cut it. If a woman's hair was cut, it usually meant something awful had happened. Luckily his look of shock was wiped away quickly as he remembered this wasn't In-World, and Alessa wasn't from the same culture he was.
The second was that she was dressed remarkably similar to what he was used to. That was a relief.
He also noted she was quite pretty, but despite his apparent interest in female companionship, that was the furthest thing from his mind at the moment.
"Indeed I am!" he said brightly, smiling. He cocked his knee and swept a bow. "Cuthbert Allgood, at your service! And you must be the fair protector of man, Sai Alessa. Long days and pleasant nights to you! S'good to meet you face to face."