I live in Virginia and we are a "shall issue" state for CC...and open carry is not expressly prohibited unless a business or property owner posts a ban. By default, it is allowed because there is no law preventing it.
Personally, I don't like to OC. I'd rather be discrete...for a number of reasons. That said, we can't CC in any establishment with an "on-premises" liquor license...so some folks expose their handgun when dining in such a place...since the only other option is to leave it in the car.