Southern Utah is one of our favorite destinations. Zion: Watchman campground if possible, hike to Angel's Landing if your fit. Bryce: dinner at Lodge, hike into Canyon (Navaho Loop). Utah route 12: beautiful drive (don't let people scare you away from this it not bad and a good road), hike to Lower Calf Creek Falls from Calf Creek Rec. area (try to do this so you're at the falls about noon for best photos). Capital Reef: pie at homestead, nice campground at Fruita. North Rim of GC: Not far from these other sites but may or may not be open in October.
Hope you have a great trip.