I agree recovery is key. I do one day per week legs, one day pulling based (upper body, legs of course somewhat involved), and one day pushing based (legs not really involved) weights. Each time large muscle groups first, working to smaller ones that aren't tired yet. A small amount of various whatever-I-feel-like cardio each day, from a fast hike to a swim. That and eating well.

Sometimes less is more.