Cycling is a wonderful way to experience small-town Italy. Explore the villas, vineyards and villages just outside the city walls. Verona is not a large city, so you will be peddling through the countryside of the Veneto within a few miles.
This entry describes my first (and easiest) cycling excursion from Verona. Directions are simple and as follows:
1. Leave the Veronese walls by cycling out of Porta Vescovo on the East (Veronetta).
2. Take the softer left onto Via Col. Giovanni Fincato.
3. This road follows straight out along a valley for several miles. You'll see some vineyards, a lovely palazzo, and you will cycle through some small towns. If you want to take a diversion up into one of the hill towns, just follow your route back.
Be sure to enjoy a caffe along the way, and you might take a mid-day lunch break at one of the trattorie or pizzerie that exist even in small towns. Tourists rarely venture out here, so now's your chance to experience the friendliness and curiousity of the locals.
There are a range of other two-wheeled excursions possible. The easiest is to take advantage of on Sundays, when the street running along the river west out from Ponte Scaligero is closed to car traffic. You can zip along with the local populace in a fast-moving scene rivalling the passagiata.
If you are up for further adventure, take your bike into the Vallpolicella hills. I made it all the way to Lazise on a Chesini city bicycle (i.e. not the lightest or fanciest of cycles).