Quote Originally Posted by A.Saturnus
I personally recommend Aikido. It is also soft, has no competition and in the dojo you usually have a friendly, relaxed atmosphere. It is not so much about fitness but control of your body.
Yes, I can recommend Aikido as well, I tried it and liked it. Also did I try some iaido - which is basically aikido with weapons

Have fun!