I (somewhat cynically) recommend yoga. I hate that it works, but over the past 6 years I've gone from inflexible achy gym rat to the strongest/most flexible I've ever been. And old injuries seem to be fading, but that might be unrelated. Either way, can't deny that it did something really good