De Paris, gosto do bate e volta em Versalhes, mas 3 dias acho que não sobraria tempo.
Milão, honestamente, acho uma cidade desinteressante. Vale um bate e volta em Bergamo.
Pra Veneza um dia basta, a cidade é pequena e superlotada, embora lindíssima. Ali perto tem Padova e Verona (dá pra fazer as duas em um dia só de trem).
Firenze é perfeita. 3 dias é suficiente, mas se quiser um bate e volta, recomendo Pisa.
Já mencionaram o feriado de Ferragosto, mas estando em Roma, acho que não seria problema. Ano que vem é o Jubileu da cidade, deve estar cheia de eventos, procure saber mais.
Nápoles tem muito bate e volta sensacional. Acho imperdível Pompeia e o Vesúvio. Também adicionaria Sorrento (e a Costa Amalfitana se quiser alugar um carro).