Moab definitely doesn't suck, but I didn't answer your original post because I haven't done any trails there that wouldn't damage a stock vehicle. Check out some of the "green" trails from past goneMOABs.
A lot of people seem to like the trail through Shafer Canyon, which is located within Canyonlands National Park. I've only just been close enough to the trail to get a picture of it.
Arches is a good place to visit if you like hiking.