Another thumbs up for the canyons...Bryce was my favorite. Unworldly rock formations and good trails off the main rim that seem surprisingly uncrowded.
Zion has amazing geography but I thought a lot of the middle of the park hikes (Observation Point, Angel's Landing) were way too crowded/paved...