Personally, I don't really approach any stranger, man or woman. I don't want to be bothered most of the time, so I assume most others don't either. I don't think I've ever approached a woman first....