By far, if you had to pick only 1 thing to do, it would be weight training.
Weight training will help build and maintain lean mass which helps keep your metabolism high and burning fat.
That said, there is nothing wrong with some supplemental aerobic exercise. However, studies show, that it is most beneficial to either go high intensity (sprints) or low intensity (walking). Long duration moderate intensity cardio is a recipe for being catabolic and raising stress hormones.
A sensible plan would be to first make sure your diet is in order, then make sure you are weight training 3 to 4 days per week. Then supplement that with a few walks and 1 or 2 high intensity cardio sessions (can be a little as 5 to 10 minutes of short duration sprints followed by rest).
Regarding the hunger you experience, make sure you are drinking plenty of water. Thirst can sometimes manifest itself as hunger, so make sure you are hydrated to fuel those workouts and stave off hunger.
James 1:16-17 ESV
Do not be deceived, my beloved brothers. Every good gift and every perfect gift is from above, coming down from the Father of lights
With God's help...Mens sana in corpore sano