I would incorporate circuit weight training, HIIT and a Pilates based group exercise class.
The circuit training will develop high quality, lean muscle while burning a great deal of calories. The HIIT Cardio will condition your cardiovascular system and the pilates based group exercise class focuses on your core/trunk strength as well as elongating your existing muscles.
The link above will give you some more detail on what pilates is and how it can help you.
BA