Try a diet plan where you prep your own meals and intake a specific amount of calories. I've used Clean Simple Eats in the past. Diet only works. Diet+exercise works better, and adds all of the benefits of exercise.

I walk over 2 miles a day. My doctor suggested weight training (which I had not thought of as a way to lose weight — I don't think of it as an aerobic workout).