Here's one: Death Hollow from the Boulder Mail Trailhead to the Escalanate (some VERY minor canyoneering here, but absolutely gorgeous hiking. Escalante River to Boulder Creek--there are good use trails here, and some interesting obvious sites along the way--huge red rock walls, ruins, arches, Phipps Arch. Boulder Creek is brushy and tight, but could be hiked in the water. But not early season. As a surprise, Boulder Creek is an excellent trout creek. You can position your exit from Boulder Creek so you come out on Highway 12, only a few miles from the Mail Trail trailhead and hitchhike back to the car.
Also, there's the option of going down canyon and up parallel canyon's on the dry side--horse, the Gulch, Wolvervine. A number of nice routes there.