What about riding part of the Great Divide MTN bike trail? You could stop at hotels off-route.
I just got done reading this book about the Divide Tour. Maybe it's just that *I* really want to do it.

I would love to do a hut-to-hut mtn bike tour in the future. Much more scenic and less-stressful without all the traffic. And a mtn bike tour is something that my DH has actually said he'd do with me (he will NOT do a road tour with me, tho).