Dead Horse Ranch SP would be good for a few days in that area. It's near both Sedona and Jerome with more bike and hiking trails than you will have time to explore.
Quail Loop has lots of trees and the other two loops are more open and sit higher with bigger views. There are 3 fishing lagoons in the park with the Verde River Green way adjacent.
Distant Drums sits next to I17. Easy access and a nice and clean park. Might have to drive a little to find biking/hiking.
It's a nice time of year to check out the area.