You could spend 3 weeks in Rapid City or Yellowstone just by themselves.
Check temperatures depending on when you go.
Going early start South and go north as the temperatures warm. If later in the summer go north and work south as temperatures fall.
So much to see out there.
Have fun