A mild vaginal odor is normal and shouldn’t be of any concern. However, an obnoxious, fishy-smelling vagina can be a big turn off and can mean something more than just a hygiene alert.