Spanish is definitely an interesting language to study. (No offence to the French speakers)
My girlfriend speaks Spanish and her family is Cuban so most of her family's first language is Spanish so I'm having to play catch up and learn Spanish as quick as possible so I'm regretting learning it in school.
So going by my experience, I'd suggest Spanish, simply because I've found that I come across more native Spanish speakers then I do French.