Same story for me! I started about 4 years ago, when I was 27.

For collaborative martial arts club, I would recommend aikido - the focus of the training is working with a partner to both understand a technique.