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.