Along with the above mentioned. There is Oconnor brewing in VA Beach, but I'm not sure if they do tours.
Williamsburg also has a pretty good beer bar, The Green Leafe. You should find a lot of offerings not seen in SW FL (my folks are in N. Ft. Myers). There are two locations, the Scotland Rd locale has 30 taps and better atmosphere. The New Town locale has 60 taps but is a little more soulless IMO.
Norfolk has a great beer bar that has just opened in the past year. The Birch. A lot of rare beers on tap that you'll probably only see once in your life.