Week-end lungo nelle città d'arte in Veneto

Ciao a tutti! Mi piacerebbe visitare in un week-end lungo (3-4 giorni da attaccare a sabato e domenica) Verona, Treviso e Vicenza, non necessariamente in quest'ordine. Sono città che praticamente non ho mai visitato e vorrei scoprirne le bellezze con camminate per i centri storici, qualche visita da concordare insieme, buon cibo e anche relax. Mezzi: io arriverei in treno da Milano, ma ci si può accordare tranquillamente per altri mezzi. Ciao!