What to do about really bad back cracking/stiffness/pain?

Many Possibilities. Depending on how long it's been going on, i would consider an evaluation by a spine specialist. Sometimes it could be a muscle imbalance, early onset arthritis or scoliosis. Also could be a pinched nerve/herniated disc. Either way it might be good to figure it out and get appropriate treatment.