Like a miniature Grand Canyon with carved red cliffs and high desert climate, Paradox Valley lies on Colorado's western slope next to the Utah border, a largely undiscovered gem.