"В Венецию есть куча экскурсий одного дня - из Хорватии на паромчиках так везут, утром туда, вечером обратно." - если вас устраивает такой формат, то вы Венецию легко совместите с Вероной просто одним днём: вы же уже в Венеции, на "паромчике" плыть не надо, освободится куча времени на то, чтобы ещё один город  "зацепить".