Both my son and my son's kindergarten classmate chose French.
My rationale is that French pronunciation is more difficult and so it's better to learn when they are young.
While Japanese pronunciation is relatively easy but need to memorize a lot of thing.