I don't know enough about the place to talk about specific rides, but have done two long weekends in Moab and the hiking / mountain biking is great.

With that scenery just point the road bike towards Canyonlands, Arches or alongside the Colorado and you won't go far wrong. Newspaper Rock State Park is also pretty good for biking.

I'm not envious really!