Utah has astounding scenery and visiting Bryce Canyon and Zion National Park in early spring was well worth the sub-zero temperatures.