For the best rides I would stick with the Harley Dealers or Eagle Rider. Much neewer rides and more of a selection.
I used a local rental shop and was not pleased with the condition of the bikes.
Don't forget 89A from Flagstaff all the way down to Wickenburg. Ohhhh what a ride...... Points of ineterest, Oak Creek Canyon, red rock county in Sedona, Jerome and a must stop in the Spirit Room, Whiskey Row in Prescott. Great ride, great country. Enjoy.