You can try taking up a martial art. I've been doing Kendo/taekwondo and they are great ways to explore your spirituality as well as improve self-confidence/fitness.