"Toning", as it is usually understood, is a myth. The definition and firm feel of "good muscle tone" is a combination of fat loss and muscle strength/hypertrophy; any good strength
training program will supply the hypertrophy and the metabolic kick for fat loss, and good diet does the rest.
The other stuff you're doing is good for your stamina, for your cardiovascular capacity, for your metabolism, and for flexibility, but doesn't actually have much to do with muscle tone. If that's your main goal, drop some of that stuff and concentrate more on strength training.
As for your recovery, you can recover from most
activity levels just so long as you eat enough. Of course, most people don't... so watch for plateaus in your progress.