I studied some form of Karate for a little while and some BJJ! It was fun, and generally felt super rewarding. =) I did Yoga for a little while, too, and I enjoyed that quite a bit! Not that it's a martial art, but it's something I'd recommend for the same reasons.