Ginkgo biloba. This herb comes from fan-shaped leaves on trees found throughout Asia. It may increase blood flow to the genitals and improve sexual function in men and women. One study in women showed an improvement in sexual excitement when ginkgo was paired with sex therapy.