Trattoria La Fontinina, which is across the river towards the Roman theater (not the Roman arena!). It is a slightly upscale place for a nice dinner. I would make reservations by phone before going.
Thought I posted a response earlier but it disappeared. See my report from last fall (linked). Also it would be well worth your while to go to Modena for lunch (see my post "Chowfind in Modena"). Have a great time and please post a report when you get back!
We have had several wonderful meals at 12 Apostoli, vicolo Corticelli San Marco. The charming restaurant serves Veronese dishes as they would have been made during the Renaissance. They are unique and delicious.
