JTokash -- SPANISH! I studied it all through junior high, high school and college, then lived in Madrid for a year, studying Spanish Lit.
There are LOTS of different "kinds" of Spanish (Castilian Spanish, Mexican, etc.), but in terms of the overall usefulness of the language, you can't beat it these days.
You'll have lots more opportunities to practice it and use it. I got pretty fluent in Japanese during my 3 years there and have used it, oh... maybe a dozen times in the last dozen years, since I've been back in the U.S. I use Spanish several times each week.
Plus, you like cigars? Spanish, man!
ScottHar