I'd recommend Karate. It's fantastic for strength (both mental and physical), fitness, self-discipline, confidence, it's good fun and a great workout, full of strong spiritual ideals without any one religion spoken of, or religion spoken of at all (they'd go with the buddhism thing), encourages you to always do your best at everything and be disciplined in your pursuits, encourages you to look after yourself and the world... it's such a fantastic thing to do.
Karate means 'from the hand' - without weapons.
_________________
We are a fever, we are a fever, we ain't born typical...