Dave, what is it you're looking to do and see? Phoenix to the Grand Canyon should be about 1.5 hours for you; Sedona's nearly under the path. My wife and I spent a 3-day weekend in Sedona a few years back, plenty to do in that area. The airport cafe has excellent food, the scenery is great. We found a very quaint town of Cottonwood - even flew there & back one day months later for a lunch/shopping run. The Grand Canyon is surely a sight to see, tho. Took my family there years ago (car trip) & there isn't really a "town" there so much as it's a US Park Service sight. You can stay in the park at some historic lodges, usually you have to book those months in advance. And I'd guess probably not many local hotels would be open this time of year, tho - off season & COVID. The thing to see there, of course, is the Canyon & these days you have to take a shuttle bus between stops on the loop. No more private cars driving around. The nps.gov/grca site has lots of info about what's open, roads, news, etc.
Earlier this year I took a day trip for an overflight of the Grand Canyon. It was incredible & I included Monument Valley on the way. Having seen the Grand Canyon from the ground & the air I'd say you can't take in the full breadth either way, but you can see alot more of it in the air. There is an altitude restriction. Crossing over the Canyon you must fly through "corridors", with minimum altitudes of 10,500 and 11,500 (depending north or south). The GCN airport is at 6,600 - so crossing the Canyon you must be at least about 4,000 AGL above the rim. Winter will make for colder air & better performance; if it snows the scenery would be amazing.
This was part of my flight plan:
Good luck on your planning & holiday.