Most Scandinavians, Finns and Icelandic people speak very well English. German is also widely spoken by persons working in the travel industry.
In The Baltics, people in the travel industry will speak English but elsewhere it is not very common (yet).