You could make it part of her religion, like the skyclads in India (I think), it would provide more tension, and some good banter, if she is trying to convert everyone subtly. And you can have visitors who practice the same religion. A bit of tension is the thing, just not too much...