Можно чуть расширить маршрут. Из Кракова поехать в Прагу. Из Вероны сначала в Пизу и потом во Флоренцию, далее в Рим. А обратно захватить Германию по трассе Мюнхен, Нюрнберг, Берлин в Польшу в Варшаву и домой.
В Венецию въезжайте на машине, много ярусная парковка справа после въезда, а далее на водном трамвайчике например до пл. Марко, а обратно пешком или наоборот обратно, уставшими доплыть до парковки.
В Риме лучше поселиться на окраине и добираться до центра на электричке или метро. От ЖД вокзала «Термини» пешком можно спокойно обойти все основные достопримечательности. метро так же на каждом шагу.
Все получится.
Graf