if you want fit, i think any martial art will do, although some will be more painful than others.
In terms of self defense, from what my black belt, 8 years of experience in Taekwondo taught me is that martial arts like TKD and kung fu rely on taking out your opponent with fast kicks and...