9 | Williamsburg, VA |For a taste of early American history, Williamsburg is a prime family destination for military families. The city was once the capital of colonial Virginia from 1699 to 1780, and many historical sites have been preserved expertly. Not far from Williamsburg is Jamestown, ...