We used to go to Moab every April on light-ish dual sport bikes and had a blast but the fun magnified when we started bringing along trials bikes. We'd each bring along one dual sport and one trials bike and mix it up during the week. Dual sports to cover miles, trials bikes to play on the rocks.
If I were going in the summer I'd just take a Jeep and enjoy the air conditioning.