How many days would you have for Japan? I honestly wouldn't recommend less than a week, and even then I'd advise to stay in Tokyo area rather than going out to Kyoto.
If you're doing tourist areas (Tokyo, Kyoto, etc), the language barrier shouldn't be too much an issue, so I wouldn't let that...