Well, what you are devaluing because of familiarity is properly exotic to an outsider.
German, French, Spanish and Italian are all good choices for someone in or interested in Europe to learn.
It is also the language of the powerhouse of eurozone economy, so it might be useful to know in that sense too.