Best Restaurant in Petersburg, VA
I work in Petersburg, so I mostly rate places by their lunches. Based on hearsay reviews, I'd look into The Bistro at Market & Grove, Andrade's, or the Brickhouse Run. Also, look into what's going on at the Sycamore Rouge while you're in town. Their a nonprofit theater & music venue, and used to have a really good chef on nights when they had longer performances. He's gone, and I haven't tried it since, but I bet it's still fun.