Welcome to the forum, VinnyT!
Here in Colorado, just like Virginia, open carry is not generally prohibited outside the People's Republik of Denver. Before I started, I got a pocket audio recorder which I concealed on my first open carry trip---a lot of OCers regard this as an absolutely critical piece of equipment. (Here in CO, only 1 party need be aware of audio taping.)
Then for my first OC I went to a restaurant whose owner is known to be pro-OC and met a group of OC pals for a meal. Smooth as silk.