Hello! I've been doing couch to 5K now for 7 weeks! I just finished W7D2 today! In between my runs, I have been doing pilates and mainly trying to do workouts that focus on everything but my legs! I find that if I work out my legs on my off days, I get burnt out on my runs. I would suggest doing anything that doesn't focus your legs!
Good luck!