Not using an electric toothbrush. First time I used one it felt like I'd had a proper dental cleaning. An extremely half-assed effort with that kind of brush beats a thorough one with a manual brush. I thought they were a gimmick, but no, they're amazing.
On the flip side, don't brush your gums too much with an electric toothbrush. I destroyed my gums when my parents got me an electric toothbrush when I was 13 - and AFAIK - there's still not really any way to repair it. Please, someone correct me if I'm wrong! Would make my day to be wrong.
As for your gums, they don't grow back I believe, but you can get surgery of sorts by using other parts of your mouth and stick them in your gums. See; https://www.youtube.com/watch?v=tF6EgSM5TlA