Las Vegas
Personally recommend flying into Las Vegas.
Can fly in and out of flagstaff
I had time so I flew into Phoenix for a couple of days. I booked a hotel in Williams AZ and drove up. Only a 3 hour drive. It's a gorgeous drive if you have the time.
Thanks! Your answer is awaiting moderation.