Martial arts can be a great workout, if your trainers know what they're doing. I don't really consider that non-traditional though. If anything, it is a very traditional way of exercising in many areas of the world.