I’ve been to Virginia a few times over the last several decades and I’ll add the places as I get time.
Great Dismal Swamp – A huge state park spanning two states
Joe’s Crab Shack – If you like seafood this is a great place
Smokey Bones – Like beef and a country setting?
Staybridge Hotel – great hotel close to the highway
Battleship Wisconsin – interesting tour through history
Virginia Beach Aquarium – filled to the brim with a variety of sealife
Chesapeak Bay Bridge Tunnel – the lonest of it’s kind in the world I’m told