I think I heard when I was younger that applying henna has a cooling effect on that part of the body. That might be one of the reasons why it was widely used in the Arabian cultures.
Women (and men) also use henna as a hair dye.
I have had it done many many times because it is part of my culture, but I personally don't like the smell of it mixed with the chemicals, etc.