Go to the health food store and get all natural toothpaste, soap, shampoo, shaving gel, deodorants, etc.
Some large chain grocery stores (in Texas, HEB) also carry them.
I found Dr. Bronner's Magic Soaps (in several scents). I tried the peppermint soap and
WOW... I never tingled like that in so many places. You can even brush your teeth with it.
(I have no affiliation with this company and I own no stock...I just like it)
Good Luck.