Archery is pretty cool. See if you can find a kyujutsu teacher for the complete wapanese experience.

On the topic of martial arts, you might wanna try jujutsu, aikido, or another heavy-duty martial art if you can find a decent dojo. Avoid taekwondo, 90% of the places are halfway between summer camps and juvenile recovery programs (at least, near where I live).