Oh, I envy you! I *love* going to Southern Utah; I even seriously considered applying to Southern Utah University. I haven't been there in years (2000). DH offered to have us go this summer because two of my favorite plays are being performed at the Utah Shakespeare Festival in Cedar City ("Taming of the Shrew" and "Charley's Aunt"), but we really can't afford it
. Furthermore, my favorite Festival actor (who's also a co-director of the Festival) is playing Petruchio and his wife is playing Katharina (Brian Vaughn; I first saw him as the lead in "Charley's Aunt" when he was a young actor and thought he was brilliant). Thirdly, I think they're demolishing the Adams Theatre after this summer so I wanted to see it one more time before it's gone (their replica of the Old Globe). Yeah, I loved it there. So, if you're into Shakespeare, totally try to take in a play or two. There was a delightful Shakespeare-themed store near the festival. I don't know if it's still there, but it was very cute. There was also an Elizabethan-/Renaissance-themed restaurant there called "Adriana's" or something like that. I think it used to be a house. I thought it quite neat back then.
The last two times I went to Southern Utah, I went by myself (couldn't get the guy I was seeing to go with me and I didn't want to miss going so I went by myself...in secret -- yeah, that was the only part I shouldn't have done). Anyway, I drove through Bryce Canyon, which is always beautiful and vowed I'd be in better shape when I returned so I could hike it instead (still hasn't happened). Had dinner at their, at the time, popular restaurant at the top of the mountain (there was some berry pie they were known for so I had a piece; I think it was okay).
Bring some cool weather clothes, too, just in case. The only times I went to Southern Utah was in the summer and, twice, there was a lot of snow on the mountains (and it was cold where there was snow); I have pictures I took of the view with the snow around (I was just so surprised to see the snow the first time as it was July).