A reduced carb diet along side some training is a massive step. More intense more carbs though although food goals are different for everyone.
Would you consider joining a local fitness group for training/circuits? DVDs at home such as the 30 day shred appear to be highly recommended or you could create your own workouts:
Planks (1 or 2 arms/on hands or arms)
Sit-ups* (over head with weight/weights/weight plate)
If you can incorporate any weights that would be amazing (where they can be used I've stared).
High intensity cardio also good. The best FREE way is sprints, a great fat burner vs slower road running