quassi:
I like your sense of golf adventure.
Couple of recommendations --
In Colorado if you can get on the new Greg Norman Course at Red Sky Ranch (Wolcott -- 15 miles west of Vail)) it's got plenty of potential to be something special. *It also meets the "mountain" course requirement. The course is still maturing but it's worth a look as Greg has added a number of chipping areas to the greens.
If you should venture to Grand Junction you're likely going to play Redlands Mesa -- I would suggest venturing on Rte 50 south to Delta and play Rick Pehlps new effort at Devil's Thumb as well -- the split fairway 13th is a gem of a hole! There's really slim pickings after you leave Delta until you reach the Farmington, NM area for golf.
In New Mexico you should try to play any of the following:
Pinon Hills (Farmington) *forget playing Tamaron at Durango
Black Mesa (LaMesila) *just outside of Santa Fe (SUPERB!)
Twin Warriors (Albuquerque area) *hosted the National Club Pro
Paa-Ko Ridge (Sandia Park) just east of Albuquerque (Dynamite layout)
Santa Ana (next door to TW) play the Tamaya / Cheenya Nines
UNM (Championship) *next to the Albuquerque airport.
Enjoy your trip -- I hope your wife loves golf the way you do!