Our room was rustic but the meal on the restaurant patio was superb — made more memorable by two dogs, who were owned by the staff. The dogs sat by our table and watched with hopeful eyes as we enjoyed every bite of our sizzling fajitas.

We were up early, retracing the route to the bridge over the Colorado and Lee's Ferry. It had been too dark the night before to see anything.