Utah is awesome, spent 12 days riding there in fall of 2012. Stayed in Marysvale and run part of the Paiute Trail system covered 800+ miles in 10 days of riding. Wife still says it's her favorite spot. Definitely more riding out there than a person can cover on any vacation, I will be back and spend a month or two. I haven't even touched MOAB yet let alone down around Hurricane or Panguich area.
@DTAGG I envy you my friend, maybe we can meet up and you can show me the sites as a local would only know. We need to have a HONDASXS.com forum ride out West one day, Utah would be my choice.