Some of my favorite kinds of workouts are the ones that kill two birds with one stone. For example, I love getting in 30 minutes of cardio while watching the last episode of TopChef (yes, I watch that show too). I also love doing pull-ups and dips on the monkey bars while I am at the park with my kids.
Another way to get fit and accomplish something (aside from plain ol' getting healthy) while you're exercising is to take a self-defense class. Here's why: Your first defense in self-defense is to run (run Forest, run...), and we all know how good running is at burning calories. Your next defense in self-defense is to try to fight off a possible attacker, which means you'll be learning how to protect yourself with specialized moves. Perfecting moves such as the Hammer Fist and Elbow Shots is an excellent method for burning calories as well as empowering yourself too. Check around for self-defense classes near you. A lot of local YMCAs offer them as well as community centers, and even gyms, nationwide.