@gtylerson Eat a caloric deficit and do the type of fitness that keeps you motivated and you should be able to reach your goals.
If you want to run a triathlon or marathon then yeah you have to be doing cardio. If you want to be able to pick up heavier stuff then you have to be doing strength...