For the physical fitness, Muay Thai.

It is also effective for a self defense context, if the trainer teaches non-sport Muay Thai. Muay Thai is essentially street fighting.

For self control and development of balance, speed and coordenation, try Aikido.