If it were me, I'd do Sedona. It's worth a lot more than a day.
Here's a place not far from our place, not sure if it's in your budget.
Luxury 3BR Home With Jacuzzi and Red Rock Views
www.airbnb.com
You will have walking access to some of the best Sedona trails.
Short walk to Bell Rock Pathway:
Short hike to Chicken Point:
Short hike/walk to Chapel of the Red Rocks:
Drive to one of our favorite low impact hikes, West Fork Trail--you may catch fall colors.
I could go on for pages. This is just a sampling. We have been vacationing in Sedona since 2005, and we still have a long list of hikes that we have yet to complete.
I can give restaurant recommendations too.