Wow, you're definitely in for a treat. I would recommend Soldier's Pass. The entry way is a bit rocky but you should be ok. Also Schnebly Hill is a great one and amazing views. Broken Arrow as well, however not sure how well you would do stock going down Devil's Staircase. But even with a stock JK you should have no problem finding lots of places to go in Sedona.
3" OME HD springs, Bilstein 5100, JKS adjustable trackbar, Moog SS, IRO UCA'S & LCA'S, 3/4" front and rear spacers, BFG M/T km LT255/75R17, JK Rubicon takeoffs, 8K HIDS Hi's & Lo's. full Rockford Fosgate set-up, blue l.e.d. interior, clumsy driver