I tried to learn Chinese once, it was a lost cause since I can't carry a tune too well.
Chinese is very easy in terms of grammar, but very hard in terms of pronunciation (its a tonal language) and also having to learn a lot of characters for reading and writing doesn't help.

Learn Spanish, French and possibly Portuguese.