Someone says Mandarin is the most language in the world.So I think you should learn Mandarin first.If you are able to learn Mandarin well,any other languages will become easy for you.
On the other hand,Japanese and Korean are from Mandarin.In fact,some words in Japanses are still the same in Mandarin.
Of course.the most important is what you like better