You can drinks lots of Cranberry juice.

Use Yogurt with live bacteria on a tampon and insert for one hour, then remove. Can do this every 6-8 hours.

Eat the same type of Yogurt ( tastes terrible)

Can peel a clove of Garlic wrap it in gauze and place in vagina, change every 6 hours x 24 hours.

Stay away from sugar, keep the stress down, no sex and do not bathe in soap. Shower only for now.

Best bet see a doctor and get antibiotics for treatment.
Feel better

Natural cures for bacterial vaginosis prove effective in a majority of cases.

a. Yogurt:Lactobacillus: acidophilus and L. bifidus, present in yogurt, help restore the acidic balance in the vagina. They can either be taken orally or introduced directly into the vagina. Plain yogurt, containing live acidophilus cultures, can be eaten directly. The acidophilus powder or capsules can be taken orally too. Vaginal inserts, in the form of tampons soaked in yogurt, is another effective alternative that improves the vaginal environment.

b. Douching: A boric acid douche is an ideal alternative to acidify the vaginal pH. This bacterial vaginosis treatment prevents unwanted bacteria from multiplying and destroys that’s already present. However, some women are known to be sensitive to this douche. Another effective means of lowering the vaginal pH is by using Summer’s Eve medicated douche, which contains potassium iodide. A vinegar douche, made by mixing one tablespoon of vinegar per quart of warm water, is also as effective.
c. Beta-dine and gentian violet:. …..Please look article:http://www.bacterial-vaginosis.com/home-remedy.shtml – 9 advices
Jason Homan

Eat at least 8 oz(226.8 g) of yogurt with live L. acidophilus cultures as part of your long-term daily diet. In one small study, women who ate L. acidophilus yogurt for 2 months showed a drop in rates of BV.5
Providing that you are not pregnant, you can directly treat the vaginal area with lactobacilli by inserting lactobacilli in gelatin capsules (which dissolve), tablet form, or yogurt form (with a vaginal medication applicator) into your vagina. Do this for 7 days. In one small study of yogurt application for 7 days, 88% of women were BV-free when tested 2 months after treatment.5
Researchers have recently found that two different types of lactobacillus—L. crispatus and L. jensenii—are most commonly found in a healthy vaginal environment. Research is currently focusing on using these types of lactobacilli in capsules.5

If you want more information go to http://www.webmd.com and do a search on it. They have a ton of information.