I flew to Denver, picked up a car, and then did Winter Park / Fruita / Durango / Moab / Fruita in two weeks. Picked up minor injury and missed out Vail. Dead easy to do. All the places have bike shops and trail guides.
I out flew very late Sept and it was cold at night in WP / Durango but still hot in Moab / Fruita (they are only at 4/5,000 ft!).
Moab particularly as a number of places who will take you out if needed, Western Spirit and Kaibab tours are the ones I recall.