Verona is beautiful but not enough for 4/5 days solid. However you can do a day trip to Lake Garda which is fantastic. We also took the train to Bologna for a day, only an hour and a half.
We had no expectations for Verona but thoroughly enjoyed our stay there