Most european cities nowadays have city-bike hire schemes. The bikes in Verona were particularly lovely.
I like the environmentaly friendliness of the schemes, but still prefer to be a tourist on foot. Verona in particular was very easy to navigate. Its a city of 260,000 inhabitants, but the old quarter is well contained by the river Adiage.