First thing you need to do is to throw out the crest pro (and any other similar tooth paste). Instead buy what most dentists themselves use: Closys and/or Biotene (both can be bought on Amazon). The toothpastes are sulfate free (what makes the toothpaste foam), which causes canker sores and is bad for your gums.
Next, you might want to invest into a good electrical tooth brush. The best one out there is Philips Sonicare FlexCare Plus by far. It costs 150, but it is worth it. The philips tooth brush by itself can improve your gum health significantly in 2,3 weeks.
Also, buy Closys or Biotene Mouthwash.
Then just make sure to floss daily, brush your teeth at least twice a day (I usually first brush with the biotene and then with the closys - so I really brush my teeth 4 times a day).
My teeth weren't in too good shape either. I bought Closys, Biotene, and the Sonicare Toothbrush and the next time I visited my dentist he said my teeth were perfect, although the previous time he said my gums were in poor shape and cavities where developing.