If you're heading to Moab from the East I recommend you try the "Gateway to Moab" trail. It runs from Gateway, Colorado, around the La Sal mountains, and ends in Castle Valley, Utah just north of Moab.
This video documents a trip I did through the area, including the only 4x4 road in Arches National Park.
This video documents a trip I did through the area, including the only 4x4 road in Arches National Park.