If you are looking for a new exercise program, either because you are in a rut with your old routine, or you are just starting out, you might want to consider joining a martial arts class. Martial arts is a fun, challenging work out that you can enjoy alone, with a friend or with your children.