I am a PSIA certified nordic instructor, teaching skate and classic technique for over 20 years. I strongly agree that the best path is to get some formal training from a qualified instructor. Skate technique is not intuitive and most self taught persons spend a lot of time unlearning mistakes.
Ski skating is very unique kind of propulsion, unlike roller blades or ice skates the real power comes from the weight transfer to the new ski, NOT from a strong push off your edges. Skating requires a groomed surface, it does not perform well on soft unpacked snow.
Have reasonable expectations about your progress. This is not something that you can pickup in an afternoon, most never ever skaters need at least one season to master basic hill climbing technique. Skating is especially hard on the beginner, you will need to get about 90% perfect on your technique before it actually starts to work. In contrast, classic skiers that have mastered walking can expect to get somewhere on there first ski tour.
Formal training in classic technique will build a foundation for skating and is much more forgiving to the beginner. I encourage my skating students to train classic as well. Note: skate skiing is a one legged balance sport. You are rarely balanced on two legs at the same time, so developing one legged balance is an essential building block. You will need to be able to balance gliding on one ski for 3-5 seconds before skating is possible.
The Eldora Nordic Center (my home resort) teaches more skating lessons than all of the other nordic centers combined, they also have the highest concentration of level III certified instructors in Colorado. My second choice would be Frisco or Breckenridge Nordic centers. Unfortunately I do not know of any good sources close to the SW corner of CO. The best instruction will come from the places that have the highest demand, that means Boulder or Summit County.
Be wary of non-certified instructors and advice from well meaning friends. There are a lot of good skiers that don't really have any idea what they are doing or why it works. Skating technique is new enough that the 'correct form' changes year to year and you will benefit from a well informed instructor.
There are some good sources on line (as well as some awful ones!) But be aware that you cannot learn from books and video alone. Skating can only be learned by doing. Here is a link to a some good reference videos....