You could spend a great vacation just riding around Utah. The advice on elevation is spot on. Last June Glacier National Park's road was still snowed in mid-June when I left the Cache Gathering in Gardiner MT so I took 191 south through Wyoming to western Utah and it was a great ride. Flaming Gorge, Moab, Moki Dugway, Mexican Hat, Monument Valley. Mapping good roads was easy with a set of Butler Maps.