Sedona is one of my favoritest places in the world.

I've gone there about 7-8 times. I've traveled cross-county twice making sure I pass through there. I know I'll go back again someday. If I wasn't so attached to NY, I'd seriously consider moving there to retire.
I usually make the curcuit from the Grand Canyon, to Flagstaff, down route 89A, which is rated a Top 5 Scenic Drive in America by Rand McNally, down to Sedona.
There are ONLY two ways into Sedona, one is Highway 17, which may get you there faster, but you'll miss all the beautiful scenery, along route 89A, with it's incredible view of rocks, buttes, canyons, rivers and streams. Stop at Grasshopper State Park, for the gurgling brook & peacefulness. About 3 miles right before you get into Sedona, there is a wonderful bridge. Stop & park in the lot, just south of the bridge, on the right. The view of the river gorge is incredible.
After a day at Sedona, I drive back to Flagstaff & stay overnite there as the hotel rates are MUCH cheaper & there is more to do. It is a decent size city. Then the next day, I drive up to Monument Valley (about 1 1/2 hrs away,) for the day. Also one of my other favorite places in the world.
If you believe in God or a Higher Power, in Monument Valley, there is called the Valley of the Gods. There you can see the "mud monuments" called buttes that God created. Then he set down his mud "Mittens" (actually called that) in the valley when he was done.
Monument Valley Mittens