After having not lifted consistently for several years, I started up Starting Strength doing their novice program and am a few weeks in. It has been a good program to get started on as it's pretty straight forward, you see tangible progress session to session as a beginner, and it is fairly efficient in terms of time spent in the gym. If you're like me and tended to do less stuff like deadlifts in the past, it's also a good opportunity to learn and build that base.
FWIW, I recalled Larry Lindenman recommending his opinion that a decent baseline for strength could be 1x body weight for bench press, 1.25x BW for squat and 2x BW for DLs, so that's what I'm going to aim for. The DLs will be the big one for me since I never really did those regularly in the past so that's probably the intimidating one for me.
As far as cardio goes, his Long Slow Distance (LSD) program was really effective for me, though it's super boring if you do it on cardio machines. Podcasts, audio books or streaming movies are your friend there. Build your cardio base with LSD, then you can layer in sport specific stuff or HIIT after.