If you stay near St George snow canyon state park is cool. A few miles from cedar city is the Parowan Gap with petroglyphs (maybe an hour stop). You really can't go wrong in southern Utah, but Bryce and Zion are absolute must sees (don't skip the kolob canyon district of Zion).