Good suggestions, the key is to break a sweat as many days as you can, consistently and sustainably.
Another option is taking tai chi, yoga, or shotokan with a good instructor; good instructors can be hard to find though.
All three of those have really helped me at different times, particularly with posture and movement (tai chi the most, but it takes the longest to actually be able to do it).
Never done Pilates but I’ve heard very positive things about it.