There are TONS of trails in both of those areas. A good place to start is in our trail forums here:
AZFJ › Forums › Arizona FJ Discussion › Trail Listings and Reviews
We have ratings and GPS tracks for you to follow there. We just started adding to it, but it will certainly get you started.
If you're going to Sedona you don't want to miss Broken Arrow. Try to go at an "off peak" time though. Sometime during the week or first thing in the morning might be best. It's a heavily used trail. Take a look at the trails listed above and feel free to shoot any questions here or there if you have them!
