Probably perfect time, weather wise. There are several other Sedona threads in this Forum.
Great restaurants, great spas, hiking in and around the town, good shopping as well. We did a day trip up to GCNP when we went last time, it was a pretty drive!
Happy to answer any questions / help if needed.
Luxury & Adventure Family Travel Advisor
Europe • Africa • S. America
www.voce-travel.com
Kyle.regitz@fora.travel