Doesn't really matter which style you go for when it's just for exercise and stress relief. What's more important is that you get along with the people you practice with, and that the practices are well organized and by people who have an all right grasp of how physical exercise works.

Personally, I did kyokushin karate for like 3 years.