Tons of camping and fishing spots.
As mentioned, Custer is very nice. It’s fairly busy, but that’s what you get in peak season. Otherwise there are a handful of different FS campgrounds as well, a few on reservoirs. Pactola, Deerfield, Sheridan. Good fishing at all of them and the tail waters as well. Reservoirs have trout, pike, bass, perch, etc. Tail waters just trout.
Make sure you book out well in advance. They fill up quickly.
Also, there is a large highway construction project on 385, so plan accordingly. I believe they’re carrying traffic on one side with a pilot car.