I just started doing my cardio as sprints (10 x 50m swim, 10 x stair running, 10 x beach running). I’ve also been weight training (high weight, low-rep) three times a week, doing multi-joint exercises like squat/bench press/pull-up. I also started eating only a handful of food whenever I got hungry, instead of eating “meals” in order to feel full. I’ve lost 4% body fat in the last month and it really hasn’t been that hard. I’m at 17% and am going for single digits.

FWIW, I think the sprints have been helping the most. I’ve never seen these kinds of results in such a short span of time, maybe sprints would be useful to you as well.

Best of luck!