I would do something very similar to www.dropfactorbook.com.  I would have them lift weights and strengthen their body and build muscle alongside cardio.