Scandinavia is absolutely killing it for bilingualism, among so many other ways they're killin' it -- no, really, other countries should just study them for clues in general. My experiences (just Sweden, Denmark and bonus Iceland, so far) is that they say Hej and listen for your "hello", flipping over into beautiful and perfect English without hesitation. Their language programmes are just fucking astounding, really.

Spain's fine in the touristy spots, but Spanish itself is VERY accessible as a language, so it's kinda moot like France.

In Germany I will have to rely heavily on the kindness of strangers as I will never grok the language.