Exercise is 100% the best bet to lose weight.
For a simple empirical study, ask every person you meet/know that is fit, and nearly everyone will say they exercise.
Specifically, cardio. If you're goal is to lose weight, you shouldn't touch weights until your BMI < 22. Just run or swim a few times a week.