Gila River Loop
You'll like this fun little loop that's especially nice when the river is flowing. The bulk of the trail is comprised of sandy washes, but there's a portion that's rocky and challenging along the river around South Butte. Cool things to see include an old stone cabin in ruins and a railroad trestle. If you're camping, there is a boulder-encircled site, as well as a large staging area at the trailhead. You'll need a State Trust Land permit for this one.
From Florence, head south on Highway 79 about a mile and turn east (left) on Florence-Kelvin Highway. Pavement ends after 12.5 miles. Continue another 3.6 miles to Cochran Road on left.