Dave, the additional Zion shots are also great. I had a Sony P&S when there, so I'm ready to go back and try another set. (I've been going there since 1979 and my best shots are from my next visit.)
Croasdail, Dave has given you some excellent suggestions. I like to drive through the park toward the east gate early in the day. You can stop at numerous pull-offs and shoot back at wonderfully lit mountains, such as the West Temple and Altar of Sacrifice. For sunsets, in addition to Kolob Canyon, there is a section of the park few people ever get to. It is Kolob Terrace, and the road to it turns north off route 9 about 13 miles west of the south gate. I went up there 3 different nights and got great light from the setting sun. Finally, my favorite thing to do in Zion is hike The Narrows. This involves wading the Virgin River much of the time, but it is humbling to be in a narrow canyon looking up cliffs 1000 feet high. The entire hike is 15 miles or so, but I usually go 3-4 miles into the canyon, then return. Lighting is a real problem in such a narrow canyon, but that's part of the mystic. I've been to Zion 5 times, but I'm ready to go back. Same for all the other Utah parks.

