I can sort of see how a woman might find such a thing just a tad creepy.

In many cases perhaps the appropriate action would be raise this woman's consciousness: men's sexuality isn't necessarily scary or threatening.