I told him no and I only felt slightly uncomfortable at first but then when he had fully entered me it felt amazing. How Deep Is a Vagina? However, if a woman is experiencing pain during sex due to what she perceives as a shallow vagina, she should talk to her doctor. It can take a bit of time to get used to the sensation of sex, and some women can find it a little uncomfortable or painful at AFRICAN Vagiena SEX. What should AFRICAN Vagiena SEX wear if you have a yeast infection?