I've tried karate, and then moved on to Taekwondo, which I did for 8 years, competing in state level sparring tournaments. I personally recommend Taekwondo for exercise, as it's a fantastic work out, gets you really fit and agile. ...but make sure you don't stop all of a sudden without adjusting calorie intake, as you
may gain a little weight...
( I speak from experience)