Ditto on the lifting. You won't get huge, we don't have the hormones. Lift so that you can do 10 reps and the last couple are difficult. Keep your form good. Concentrate on compound lifts, e.g., squats, bench press, pull ups, etc. and ditch the isolations (bicep curls, tricep kickbacks). Compound lifts use more energy - more bang for your buck in terms of time.

High intensity intervals are shown to have a good fat burning result because you burn calories the entire day. I do one minute of all out sprints and one minute recovery. The treadmill at the gym is the easiest way to do it (no traffic!) You can burn out easily on these, so watch how many times/week and how long you are doing them. Done correctly, they are tough!

Finally, what is your diet like? This is the most important aspect. Losing weight is more about diet than exercise.

You are smart to start addressing it now. Granted, it doesn't sound like you are overweight, but you might be getting the middle age creeping scale syndrome. It is easier to tackle it when you just have a few little rolls than when you're looking at 20 pounds, 50 plus years old and creaky joints!