I see the Male Testosterone Hormones runneth over (making quite a mess on the ENBoard.)
Let me try some lines:
A pleasure meeting you, Lady Fair.
Would you care to dance, Gentle Lady?
Would you enjoy a drink of feywine, Lady?
Lady, would you like a piece of the innkeeper's delectable pie?
I see before me a very beautiful girl.
It would be an honor to make your acquaintance, Lady.
Lady, it is a pleasure to meet you and your friends.
It is really nice, to meet you, Lady.