Me: generally fit, bicycled from Canada to Mexico last fall, climbed for years, weight trained off and on for more years, did a lot of yoga from 2005 - 2008. Right now, I go to a gym every other day, (almost) no matter what.
I'm currently focusing on muscle. I've reduced my workout to simply doing squats, bench presses, and pull-ups. I've gained 20 pounds in six months. This is way better than any previous cycle, when I had much more intricate, varied workouts.
Here's the thing, though: the absolute fittest and most prepared for anything I've ever felt was when I was doing yoga 3 - 5 times per week.
Yoga? Yeah, yoga. The first month is absolute hell. After that, it got better. Over a few years I bumped up more and more until I was going five times per week. I was more prepared for random climbing, hiking, and cycling adventures from that than when focusing on any of my other activities. Of course, a lot of it had to do with finding teachers who consistently taught difficult classes.
Additionally, if you're stressed, the whole yoga 'mindfulness' thing really works. I'm not spiritual at all, but it really had a terrific calming effect on me, and was invaluable when I was having a stressful week at work.