As someone who is fairly new to VA myself, we have found many great things about the state:
The history, especially the battlefields, is abundant. Everything from civil war battlefields such as Manassas and Chancellorsville, to Revolutionary War sites such as Yorktown, are interesting for all ages. There are also the early colonial towns to visit, such as Williamsburg.
If you aren't into history, the scenery is also beautiful. We enjoy hiking and Jeeping in the National Forests, driving down Skyline Drive in Shenandoah, visiting Great Falls, and rafting/kayaking/canoeing the rivers.
For the past three years, we have found something new almost every month.
There are plenty of cool things to see and do in Virginia! I guess it just depends on what you're interested in seeing. Yes, there's lots of history and beautiful landmarks, but there's much more than that.
There are Luray Caverns in Luray, VA (spectacular), skyline drive in Shenandoah National Park, as some posters have already said, there's plenty of early American history to see (Mount Vernon is pretty cool). Also Northern VA is only a few minutes from the Nation's Capital and is accessible via really good metro (subway) system.