When we booked our stay at the Grand Canyon Yavapai Lodge, we were a bit nervous since it was a last-minute decision. When we walked into our room, we were thoroughly impressed by their newly-remodeled dog-friendly accommodation.