Olá!
O que te posso ajudar em relação à tua viagem é o seguinte: Verona não falo porque não fui; fiz o mesmo percurso de Milão a Veneza (ida e volta) e 1 dia chegou para ver o essencial de Veneza, isto se não estiveres a pensar em ir ás ilhas... Eu saí bem cedinho de Milão e cheguei bem tarde, o comboio frecciarossa é um luxo e chega lá bem rápido. Cheguei à estação de comboios e segui a pé sempre em direcção à praça de S. Marcos, apreciando as ruelas até lá nas calmas (claro que aquilo é um labirinto de ruas, convém não inventar muito ou ainda nos perdemos
). Deu tempo para apreciar e ainda para o tradicional passeio de Gôndola. Claro que não entramos em museus e afins porque o tempo para isso era limitado e o objectivo não era esse.
Já Milão, que foi a minha "cidade-base" (uma vez que ficámos em casa de familiares), também acho que se vê o essencial num dia (se te limitares mais ao centro), mas claro que é sempre a correr... Tens de ter em conta o horário dos transportes que vais utiilizar.
Se puderes, dá uma volta por Milão à noite, a cidade é muito bonita e tem sempre milhares de pesoas nas ruas, qualquer que seja o dia da semana
Dica de comida: numa ruela ao lado do Duomo há uma casa onde fazem umas delicias, conhecida como "panzerotti di luini", são uma espécie de pizza calzone mas muito melhor. Pergunta por essa casa que toda a gente conhece
Espero ter ajudado!