We are fortunate (and lazy!) as a nation, because most European countries speak English as a second language. For travel, I would be inclined to learn Spanish as a second language, which will help you master the roots of most European languages, and you can use it in Mexico, South America, and a number of other areas. Most foreigners are far more patient with people who don't speak their language - get a phrase book, and memorise 'Yes', 'No', 'Please' and 'Thank You' and they will be thrilled that you make the effort, and be happy to help you out. The English are unjustifiably snooty about foreigners who don't speak English, even when the average English person can't say the previously recomended words in more than two languages, including their own! Make up for linguistic shortfalls with a winning smile, patience, and a willingness to learn, and you'll be fine.