We have never tried the trails around Sedona. The only time we were there was a decade ago and it was full of people and pink jeeps.
We love the Moab and Silverton area and we like red rocks. Not so much lots of vehicles, bikes and hikers on the trail. So given that do you think it would be we might enjoy doing some of trails around Sedona