There are two lodges in the greater Moab metroplex that are a notch or two above the motels in town - Sorrel River Ranch Resort and Red Cliffs Lodge.

As unlikely as it sounds (based on the name) I think the nicest place actually in Moab is probably The Gonzo Inn.