kendrick

I'm looking for a hard MA that is tough physically - lots of training, sprints, etc. I understand it probably depends on the dojo/instructor, but is Kali/Arnis/Escrima good for this? I read that Kajukenbo is a good art for hardening up, but I don't think it's offered in Melbourne. Also, is Kali/Arnis/Escrima a good art to start with? I'm a complete newbie and I'm looking to start training in an MA. (I like that it's empty hand techniques are applicable with weapons)