If you don't want to lift weights, push-ups and other isometric resistance exercises can help with strength. Just doing cardio isn't going to help (my wife is a certified personal trainer).
Toning your body -- esp. your upper body -- with weighlifting does wonders for the self-esteem, too!
