Looking up from the bottom of the Navajo Loop Trail, the sky was incredibly blue.