i would opt for either spanish or french, if you want a language that is more broad then spanish cos you can use it in many parts of the world, french is a little restricted.
german definately not cos it always sounds like your gathering your saliva to spit.
mandarin chinese sounds hard!
but if i was really in your shoes i'd do latin cos it is rare.

one language i would love to learn is aramaic.