This research study is being done to evaluate the use of an oral (by mouth) medication called tinidazole to initially treat BV and then to see if additional treatment with tinidazole keeps women from getting this infection back within 3 months. Tinidazole is currently approved by the United States Food and Drug Administration (FDA) to treat bacterial vaginosis (BV).