Where we wanted to stay,

El Tovar Hotel at the canyon rim.
Fully booked months in advance.