Congrats on your journey in martial arts. I'd say just about any art is good to promote physical activity. I train in To-Shin Do myself. But, I believe that the most important part about exercise is you eating habit and sleeping. Getting less than 8 hours a night will reduce the time your body spends to truly burn excess fat. It's so serious that doctors have told me that the best way to stay healthy is to no eat 4 hours before bedtime and to get into bed by 10pm. So this means that one should not eat any food after 6pm; although I do supplement eating after 6pm with a Casein Protein Shake.

For the most part, I am not sure what arts are offered around you, but I believe aerobic kickboxing to be quite good for the sheer calorie burn.