Located along the Atlantic coast and one of the 13 original colonies, there are amazing Virginia national park sites you will love visiting.