Go to Moab, but plan on hiking mostly. Even the "beginner" loop at slickrock is an intermediate loop. For a beginner ride, my wife loved riding Onion Creek road. You can ride the 2 track road up to Gemini Bridges, there is 1 sandy climb you will have to hike. Go take the guided (walking) tour of the Fiery Furnace in Arches, go rafting, and just plan on exploring. If you drive a 4wd (stock is fine) you can drive the White Rim road, it is an epic 100 miles.