In a similar vein, if striking isn't your thing, or you want to complement your standing game with some ground fighting I highly recommend Brazilian Jujitsu.

I'm nearly two years in, and it's been great for relieving stress. I still suck, but I've learned so much, and it's helped me to appreciate what it's like to be at the beginning of something and to be seemingly terrible at it.