Above the Teatro Romano is the Castello San Pietro (Castle of Saint Peter), which is a good place to go for views out over the city of Verona.
I suppose it would be possible to cycle up to the castle in some way, especially if you like mountain biking or that sort of thing, but I just locked my bike to a traffic sign down at the bottom of these steps (which are called Scalone Castello San Pietro) and walked up, which took about fifteen minutes.
There was a time when the Austrians ruled Verona, and one of the things they built here was a funicular railway from the river up to the Castello San Pietro.
This funicular has long since been abandoned, but the remains of the upper station are still there, and you can still see where it used to go.
In this view from below you can see the two white stripes (off to the left) showing where the funicular went up the hill.
My photos in this post are from 2006. I revised the text in 2018.
See also: the funicular up to the Hohensalzburg Fortress in Salzburg, Austria.