As a southern Utah native used to red sand and sometimes triple-digit temperatures, I was surprised by the perfect day