I would agree with GP on the rating for Crown King Back Way. That one ledge is the only reason that it would get a 3.5, otherwise a 3.0 rating. It has been a couple of years since I was on that trail and that was a dirt bike and not a truck. I have also heard about the cabins you can rent up in CK. I think this would be a good trail to do but maybe not the first one as a group, some of the ledges/steep overhangs were the trail gets narrow might be intimidating for beginners/spouses. My spouse being in that group.
Has everyone done Schnebly Hill Road (2.0 rating) in Sedona? This is a good moderate/easy trail that even 2WD trucks can handle when weather conditions are dry. It is also very scenic, great picture taking. There is also other trails and hiking there.
There are some moderate trails in the Florence area too. I think I remember hearing that GP had to back a vehicle out of Box Canyon. I only recall that because I had to do the same with a Tahoe. The mirrors started to get very close to the side walls and I decided that was enough (new vehicle at that time).
I have a couple of 4x4 trail books for AZ. I will try to make some suggestions when I can remember to bring them to work.