Good luck getting a backcountry permit in Zion. They book a year in advance. I would head over tot he grand staircase and do some of the canyons of the escalante