É um problema comum que eu tive na América do Sul - eu realmente queria melhorar meu espanhol enquanto viajava, pois dá uma visão muito melhor de suas viagens, e pode conversar mais com os locais. Mas muitas vezes eles apenas mudavam para o inglês porque achavam que tinham a chance de aprender inglês.
Você pode fazer o óbvio (pedir que falem francês para aprender) ou o que eu fiz de vez em quando - conversamos em dois idiomas - eu tentaria falar em espanhol e eles falariam em inglês, como lhe dá prática de falar - a mais difícil das habilidades de linguagem, na minha opinião. Alternativamente, você pode alternar - você fala inglês, fala espanhol e ambos praticam habilidades de escuta no idioma.
Lembre-se que viajar é uma experiência compartilhada, eles recebem os visitantes em seu país (bem, a maioria deles), e se ambos puderem se beneficiar de uma conversa, todos ganham!