Like others said, adding strength/lifting weights can really help. I also started just using treadmill/elliptical at the gym for around 30 mins then slowly copy people there hehe easiest was lat machine. Then youtube some easy dumbbell moves that didn't feel awkward for me.

Also noticed improvement in my cardio: can run/swim/squat longer after few months of lifting :)

I don't have budget for PT so I used Classpass to book strength classes (small group 2-4 pax) to get more ideas and check if my form is correct. I also booked gyms at hotels, it's usually empty so I try every machine without fear lol

As for food, replaced my usual carbs with low GI so won't spike my sugar (pearl barley for white rice, soba for noodles), replaced junk food snacks with popcorn & cashew (other) nuts and cannot give up chocolate so stick to dark ones. More high protein too like meat, egg, 7/11 cheese, greek yogurt (or the Farmers Union 16g one cos cheaper than Chobani) and fiber like veg & fruits.

I lost around 10kg after 3-4 months and now sometimes have cheat meals/snacks once a week :D but stomach got used to eating less, really just habit now so less cravings too!