We had one for Central VA, but I guess it hasn't seen enough activity to stay near the top.
Here's my experiences:
Bonefish Grill - OC'd there twice and even chatted with the manager on occasion. Never any problem from anybody. Excellent food too.
Cheeseburgers in Paradise - I did once without incident, but apparently someone else in here also did and had a negative encounter. Since I heard about the negative encounter, I haven't been back.
Timberwood Grill - I've OC'd there twice, but don't know if anybody really noticed, so I can't say for certain what kind of encounter could be had.
Those are mostly restaurant carry stories. I personally carry concealed everywhere else I legally can. I haven't OC'd much around C'ville otherwise.