If you’re in the mood for fine dining, head to the nearly 120-year-old El Tovar Hotel. Its fine dining spot, El Tovar Dining Room, has an elevated take on Southwestern fare, such as salmon tostada.