1 night in Verona or day trip from Venice?

We'd be visiting Europe later this year with Amsterdam (3 nights), then take a flight to Verona (Italy) and spend 1 night, then Venice (2 nights), Bologna (1 night), Florence (4 nights) and Rome (3 nights) and take a flight back home from Rome.

Me and my wife visited Amsterdam, Rome and Florence last year as well and this time my brother and his wife will be accompanying us. (We really loved Florence and Rome last time.)

We were thinking of maybe making Venice 3 nights and doing a day trip to Verona from there instead of spending the night because Verona seems like a small town and we're not sure if we'd like it there.

Does anybody have any experience with Verona and Venice? What would you recommend?