Pues mira, si tengo un buen nivel de inglés, sería interesante viajar a Francia y si fueras yo que se... cocinero pues buscaría trabajo de administrativo en Marsella. Espero que te haya ayudado tanto como tu a nosotros con una pregunta tan específica y con tantos datos.
Polonia, Republica Checa, Hungria... Hay bastante trabajo en estos paises (incluso en muchos sitios con saber español te sobra..) Además es barato vivir, asi que no tendras que tener mucho dinero ahorrado para poder mudarte