Wondering the streets of Verona and Venice, with no particular direction or aim, is the best way to explore these cities. Both have winding narrow lanes that will open to a plaza, a great bar or small coffee shop. The opportunity to sit, think of nothing and enjoy a wine or a coffee whilst people watching is probably one of the most wonderful things.
These cities are designed to make you fall in love. Maybe leave that for another trip, I think you will enjoy getting lost even more!