Here in Verona there is one restaurant I can suggest straight away: Trattoria al Pompiere!
I love the black and white pictures on the wall, the vibe of the owner and the staff and of course the food and wine selection. Been there many times and I have so many memories.
I don't eat meat that much but I just can't resist to their Tartare wich lately I've been accompanying with La Bandina from Tenuta Sant'Antonio [thanx Lu!].