Sedona has become the American elopement destination, and the reason is visual rather than logistical: there is nowhere else in the country where a couple can stand in open desert with three-hundred-foot red rock formations behind them in every direction, twenty minutes from a hotel.
The logistics are, in fact, the hard part, and this is the single most misunderstood location in this catalogue. Almost all the land around Sedona is Coconino National Forest, administered by the US Forest Service — not the National Park Service, and not the city. That means two separate things are needed for a commercial shoot: a Red Rock Pass for parking at most trailheads, and a Forest Service special use permit for commercial photography or a ceremony. They are different authorities with different applications, and the popular ceremony sites have caps and designated locations.
The other constraint is time of day, and it is severe. These canyons are deep and the walls are high, so the sun leaves the valley floor long before it sets and arrives long after it rises. The usable window at many locations is an hour, sometimes less, and it moves by weeks across the year.