Where to stop both directions - open to camping

Looking for cute scenic towns and breathtaking views.
Where is good to stay by arches?

Avon (Colorado) ⇨ Las Vegas (Nevada)   Arches National Park (Utah)