Depends what for. Washington DC is a great place for historical stuff and it's still big city but not Philadelphia levels.
The Mississippi delta is a place not normally thought of, but the blues music, food, and people down there are great, especially Clarksdale. Just proceed with caution in Memphis, as Memphis' crime problem has gotten incredibly bad, but all the test of that area is fine.
Mexico on the gulf, you don't beat those beaches.