When I was living in eastern Germany, my girlfriend didn't shave. I've got to say, it took some getting used to, but there came a point where I didn't give it any thought. It was "normal" there.