I highly suggest you come to North Carolina.
We have 600 years of Anglo history, big cities, small towns, southern cookin', nature, mountains,beaches, and anything else you can think of.
You can fly in to one of our airports and then take a drive on the Blue Ridge Parkway, taking sidehikes and history tours along the way. Or, you can go to the Outer Banks, see the Atlantic from a different perspective, visit lighthouses, and take history tours as well.
So basically, you can fit a wide variety of adventures into a 3-4 hour radius of airports in the cities of Raleigh, Charlotte, or Greensboro.