Paris (5 dias)
Londres (5 dias)
Amsterdam (2 dias)
Berlim (4 dias)
Praga (2 dias)
Budapeste (2 dias)
Roma (5 dias)
Barcelona (4 dias)
Muito boa suas escolhas de destinos! Só lugares incríveis...
Quanto a essa questão do deslocamento no leste, é bom você pesquisar muuuito e com bastante antecedência, eu fiz alguns trechos de trem e outros de ryanair, o que não vale a pena, pq esse desgaste de locomoção até o aeroporto (que geralmente é afastado da cidade), polícia, raio-x, medidas de babagem, é um saco! Todos os trens noturnos que já peguei foram ótimos, confortáveis, e como o cansaço é gigante a certa altura da viagem, vale a pena pagar um pouco mais pelo conforto de uma noite de sono nas cabines com cama, que são mais caras. As minhas passagens de trem, sempre comprei na hora, assim que chego na cidade. Mas, por exemplo, no trecho Áustria-Cracóvia, a única opção foi um bilhete de €100! Na hora fiquei roxa de raiva, mas o frio e o cansaço eram ENORMES, quando entrei no trem, com cabine particular, aquecedor, uma cama quentinha e até croissant de chocolate, pude colocar minhas meias pra secar no aquecedor (meus pés estavam congelados!) e tudo se justificou. Hahahaha
Tenho amigo que fizeram alguns trechos de ônibus, é consideravalmente mais barato, mas é uma viagem longa, cansativo, sem nenhum conforto, e na hora de cruzar fronteira tem algumas formalidades pelas quais não passei viajando de trem!
E quanto à Cracóvia, acho que 1 noite tá legal. Eu, pelo menos, fui até lá unicamente para conhecer Auschwitz-Birkenau (compre um passeio em uma das agências de turismo das redondezas, é uma comodidade absurda, eles te levam pro campo, te trazem de volta - é em torno de 1:30h da cidade e escasso no quesito ônibus - e ainda inclui uma visita guiada muito bacana nos 2 campos, vale mt a pena!), e, de quebra, ainda fui à mina de sal.
Qualquer dúvida, só falar!!! =)