Ride a MTB. Sedona is like Moab, a MTB nivrana-type place. A road bike is pointless…
Rent a bike from Sedona Bike and Bean, they are cool dudes and will set you up with a great bike (dual susp, singlespeed, whatever ya want), AND also give you great beta on which trails to do, etc.
We had an absolutely fantastic ride, amazing scenery, fun singletrack that goes on forever, stopped by a stream to cool off and eat lunch in the shade, it was as good as it gets.
Trust me on this, ditch the road bike for Sedona. That would be like taking a mtb to Alpe du Huez.