Receding gums

So I've got great teeth but bad gums. I assume there's a genetic component since Dad lost all his teeth, but here's everything I've found in five minutes of research that fits my situation and what to do.

Causes:

  • Weakened immune system: every time I'm sick, the gums recede a bit, almost without fail. Sometimes it's the first sign that I'm sick, that another sensitive part of the tooth has been exposed.
  • Gingivitis: maybe. When I'm a little sick and had garlic, I get garlic breath on steroids.

Cures:

  • Flossing: not brushing, flossing, after every meal. At least daily. Eep.
  • Vitamin C.
  • Antibacterial mouthwash.
  • Seeing a dentist every six months.