I was told to do Japanese first. Because you get grammar similar to Korean and Chinese characters both for free, or at least half off.

Much of the Kanji even means the same thing in Chinese (different pronunciations of course though).