Re: the sagging, cardio never was good for that. Continue with your yoga, try pilates or weights (resistance exercise) - all will go further towards firming and toning than cardio. The advantage of waiting to add exercise is you can isolate and understand the changes from fat loss and the changes from exercise. I doubt in the end it makes too much difference when you add it, except that exercise makes you *feel* good as well.