If you don't have it already for trail planning, get the Funtreks book to help you plan as well as for navigating the trails. I've found it the easiest to plan trail runs both in Moab and Colorado since you get a better visual of what trails are near each other and their difficulty.
It's only about $23 or so on Amazon
Our first time in Moab we ran Fins N Things, Hells Revenge, Top of the World, Tower Arch and Elephant Hill in a stock Rubicon without any issues or major breakage (don't really count the x-fer case shifter linkage because that was my own stupidity).
This past year we ran Poison Spider Mesa, Kane Creek and Long Canyon in our Rubicon with 3" lift and 35's. Poison Spider was fun and challenging, Kane Creek tore my Jeep up, Long Canyon was just a trip back from Dead horse Point (a must visit if you've not been to the park before). I would have liked to have checked out Steelbender since it was spitting distance from our rental but I didn't have a chance.
Now I'm not sure if you've given any thought to it, but something to consider for accommodations might be a rental property. Sometimes not too much more cost than a hotel and offers up a lot more value with what it has to offer (all the amenities of home). We've done that on both of our
On our trips to Moab we've used Moab Dreams
and have been very pleased. The owner Marta is nice, is very easy to deal with and does a good job maintaining her properties.