Mochilão no Leste Europeu

Fala galera, vou fazer um mochilão de 40 dias começando na Itália - > Espanha -> Dinamarca -> Finlândia -> Estônia -> Letônia -> Lituânia e continuar descendo, ainda não decidi os locais exatos.

Gostaria de pedir algumas dicas, questão de chips internacionais, o melhor lugar para passar a virada de ano estarei entre Letônia e Lituânia nesse período. Enfim, aceito dicas no geral por ser meu primeiro mochilão