I assume when you say "Mount Zion", you mean Zion National Park. If so, you may want to consider a bit more of a drive to Bryce Canyon National Park. Catching the sun at the right angle will provide you with some spectacular color in the hoodoos. I was there in late April a few years ago, almost had the place to ourselves. I'd recommend staying at the Bryce Best Western, right at the entrance to the park...the steak house was exceptional, considering you're in the middle of nowhere.

Another consideration might be to the north rim of the Grand Canyon if you go that way, or the south rim, which might be a full day deal. Additonal adventures abound in GC National Park with a little research.

GL with your trip and adventures.

WC