And if you are going to work out, lift weights. Don't just do cardio. In fact, many people won't have to do cardio at all. Cardio doesn't help you look and feel better. Build muscle, and that muscle will burn calories, even when you're asleep.
I do agree that resistance training is important and often forgotten part of fitness. Having muscles means extra BMR and you will look better when you do lose that extra weight as opposed to that skinny fat look.