Wow that sounds great, we flew into Phoenix last December from Austin & rented a car from the airport. It was the most efficient car rental place I’ve ever experienced. We drove to Vegas then flew back to California. We definitely plan to visit again. We loved Sedona & the Grand Canyon!
It's also great when someone is dropping off another at the airport. They can drop them off at a light rail station about 1/2 mile from the airport. They have baggage check there rather than having to drag your luggage to the terminal. Quick and easy and a 5 minute tram ride to the terminal.
Sedona is a lot of fun and very scenic. Next time you are in the area take a drive from there to Jerome. Its a resurrected Ghost town with a ton of old buildings, some restored, some in ruins. Lots of small shops and unique restaurants. While traveling to the Grand Canyon stop for a bit in Williams. It's an old Route 66 town that hasn't changed much since back in the day. Most shops are still lit up in old neon signs. Visit Bearizona drive thru animal park and zoo. Well worth it!