A fishy odor “down there” is never a good thing, but it can also be a sign of one of the most common bacterial infections in women – get the treatment you need ASAP.