Our home after Zion was the Red Canyon Campground in the Dixie National Forest. This was a great National Forest campground with water, flush toilets and hot showers. The sites were large, with tall pine trees providing shade, stupendous views and all for the low price of only $15 night. Hard to beat.
There are numerous dog friendly hiking trails all near the campground and the Red Canyon Visitor Center, as well as a long bicycle trail that ran parallel with the road. It would be a great place to ride, with scenery similar to Bryce Canyon, and we saw many organizations like Backroads providing support for vanloads of bikers.