I used to live down in Cottonwood (15 minutes south of Sedona.) There is an amazing amount of wilderness to be seen in that area - about an hours drive in any direction will get you someplace different and exciting. Next time you go back be sure to check out Jerome, an old mining town built onto the side of Mingus mountain. Sycamore Canyon is nearby and is an awesome place to spend a day (or a week.) Then there is Clear Creek over outside of Camp Verde...
The list is endless.
The list is endless.