Cycling. I was too heavy and out of shape to jump straight to the deep end so I went with a pedal assist ebike, it allows me to move at a rapid pace while still keeping in the cardio range. I live close enough to work to cycle to and from, gives me an extra 30 minutes of high intensity cardio per day. That and cooking at home using fresh ingredients as much as possible. Also, less garbage carbs, more complex carbs (also learned I have celiac disease so I also had to go gluten free, though you might not have that particular issue)