Olá, Lorena!!!
A minha segunda eurotrip (itália/frança) foi em março/2009, durante 20dias, chegando em Roma, passando por Siena, Florença, Pisa, Veneza, Verona, Nice, Monaco e voltando de Paris.
Acho que o roteiro está bem legal, fora a volta que voces darão para ir a Nice, mas com uma ótima justificativa... Monaco jé é show sem a F1... com corrida, então, deve ser uma loucura!
Sobre hospedagem, creio que vocês podem procurar por hostels que, em geral, são bons. Em Roma, procuro por hospedagem longe de Roma Termini (os hotéis da região são dominados por indianos, normalmente descuidados com a higiene). Tive uma experiência bem desagradável ali.
Procurei hostels pelo hostelworld.com e tive ótimas surpresas, sempre procurando hostels próximos às estações de trem. Em média, gastamos 50 euros/dia para o casal em hospedagem... o hostel mais barato custou 30 euros e o mais caro, 150.
Então... anote as minhas sugestões para hospedagem:
Verona: La Magnólia B e B (uma casa onde se alugam quartos muito limpos e com um bom café da manhã)
Florença: Leonardo House (o Leonardo transformou o Ap dele em um hostel e aluga quartos, sem café)
Veneza: Residenza Santa Croce (é uma agência que aluga quartos de apartamentos em vários locais de veneza, também sem café)
Nice: Tu já reservaste, mas ficamos em um albergue show... Villa Saint Exepery
Paris: Perfect Hostel (na verdade, um hotel simples em montmartre, mas limpo e de fácil acesso... muito perto da Gare du Nor e várias estações de metro próximas)
Quando fomos, o euro estava 3 x 1... não te assusta com os preços que tudo vale a pena! Não faça conversão na hora de comer... um prato de comida (razoavel) custava entre 10 e 15 euros... um sanduíche entre 3 e 6 euros. Se for assim, dói menos... hehehe...
Fizemos toda a viagem de trem... a não ser Nice-Paris... foi mais demorado o caminho entre aeroportos, com suas filas do que seriam as 5 horas de trem do trajeto.
Quanto às malas... sugiro uma por pessoa, com espaço para voltar com as lembrancinhas... todo o transporte é adequado a quem viaja com malas.
Espero ter ajudado... Viajamos eu e minha namorada em 2009 e hoje temos uma filha de 1 ano. Em maio de 2012 partiremos os três em uma nova eurotrip, mais curta que a primeira, mas tão intensa quanto!
Boa viagem.
Beto.