Do you have a punching bag or anything like it? That is a great way to tone.
Here would be my recommendation:
Start lifting weights, chest, shoulders, arms, back. You must build muscle first in order to burn the fat.
In order to build the muscle, find a weight that you can feel a real burn or struggle around 8-12 reps. Meaning, once you get in that range, it really should be tough. Of course if you're using free weights (a bar specifically) please get a spotter
I do my chest/shoulders together, and then arms and back the other days.
Don't overdue your arms though. You use your triceps/biceps with every upper body that you perform. So there's no need to over do the curling and tri exercises. Still do them, but don't spend as much time, unless you want Hulk Hogan arms. Or if you're a chick, China arms.
After doing the lifting, go into your cardio, or again, if you have that bag, spend 15-20 minutes punching it.
About 6 years ago I was very much into getting "bigger". After I started my tkd, I felt that was the wrong way to go. You want to be strong, but speed and flexibility is the best method. Here is my weekly workout:
6:30am Boflex (alternate days for different muscle groups
12:00pm Light Cardio at Gym (I get bored during my lunch)
5:30pm Tae Kwon Do
The boflex and light cardio is every day. My tkd is 3-4 nights a week depending on my mood and social schedule.
Good luck.