Having learnt French for a number of years (back in high school) and a little Mandarin, but no German, I reckon both French and Mandarin are interesting. In this part of the world, Mandarin would be considerably more practical though.
For an English speaker, I think French is easier to learn in...