I recommend taking up a martial art.
This is excellent advice... it gives you the chance to completely loose yourself in the flow of movement that comes with any good martial art.
Aikido (as Glass_Knife) mentioned is an excellent choice, and I'm a huge fan of capoeira. It really comes down to personal preference, but there is a martial art out there for everyone.