Verona is worth a visit on the way to Venice. I'm not sure I would allow an overnight here though. It's pretty to walk through, but the main attraction in this area is of course Venice. We visited here in December, which was fantastic as there were hardly any tourists. We still did a gondola ride and they even gave us a cashmere blanket to keep warm! Climb to the top of the Duomo for some fantastic pictures.