We found ourselves experiencing some of the best things to do in Sedona in the winter, like hiking Soldier's Pass, the Airport Mesa Loop, and Boynton Canyon ...