Chinese is more difficult, but it's more helpful.  Many Asian languages including Japanese and Korean are derived from Chinese.  So if you can write Chinese, even educated Japanese and Koreans can understand you.  Don't learn simplified Chinese for 2 reasons.  1) only people in China can read it and 2) it's incredibly ugly, and disrupts the traditional calligraphy of the characters.