I learned French first, when I lived there many years ago. The last 1 1/2 years I've been studying Spanish. Both are wonderful languages.
However, I'm going to suggest Spanish to you, because it's more useful. There are way more countries where they speak Spanish. It's considered one of the most important languages, together with English and Chinese.