I definitely agree with incorporating gym exercises with other exercise. I go to the gym maybe 2-3 times a week, mostly to run on the treadmill because it's so hot and humid where I live year-round. All my other workouts I do at home with workout videos of varying kinds. I love kickboxing one, right now I'm into Zuzka Light and You Are Your Own Gym which are sort of body weight-type exercises.
If you were enjoying C25K, keep at it. If 5 workouts a week is your goal, you can do C25K 3 days a week and take classes 2 days a week or you can switch it up as fits your schedule. I'm not a "gym class" person and there are so many options. The best exercise is the one you will do, whatever it is.
: Jan 2009: 275lb; 3FC Start Weight
: July 19, 2009: 257lb; Record Low Weight
: Oct 21, 2012: 152lb
Losing the Regain- Jul 2014- March 2016
Overall Weight Loss