Sorry, we've only rented smaller places. I recommend staying in the older part of the city or in Veronetta the area just across the river by Ponte Nuovo or Ponte Pietra. It's a little neighborhood area where the locals live and is very walk accessible to the old town. The area further south around via Venti Settembre is convenient for buses and has some cool shops but isn't probably the area you want to stay in.
Your budget should be fine in Verona which is more upscale but is generally only really pricey when there are big events in town at the arena or festivals. The an intact Roman Arena and Theater which are still used for music with music and opera being a big part of the city's summer schedule including concerts and opera. If you like modern art check out the small Palazzo Maffei Casa Museo which mixes ancient and modern art, a palazzo and rooftop tour all into one place overlooking piazza Erbe and is underadvertised. I think Piazza Erbe (looking past the market stands) is one of the prettiest piazzas in Italy. Verona has the 'elegant decay' feeling with faded murals on medieval buildings that the Veneto does so well.
Al Grottino - Osteria e Sbecoleria is a great hole in the wall place off Piazza Erbe for a drink and cicchetti. Cafe Monte Baldo nearby also has great cicchetti and more serious food if you want that. Right near the cafe there is Arcivio a super small, super hip cocktail bar. There is no lack of good restaurants in Verona but read the menu carefully at the older places because the cuisine can be very "traditional". There are many wine-centric resultants like Osteria del Bugiardo. Al Grottino only has a few wines but they were really good. The main wine in the Verona area is Valpolicella which comes in the grades Classico Superiore, Ripasso and Amarone increasing in quality and price. Given how cheap the wine is I wouldn't go lower than Ripasso and even the highest Amarone seems cheap by stateside standards - 8-9e a glass.
Have a great trip,
=Tod
