Safe travels.
If your route takes you close to Moab Utah don't hesitate to stay there and definitely visit Arches National Park. If you have time, also visit Canyonlands NP, as well. But if you only have time for one, Arches is not to be missed. It's well worth taking an extra day. And there is an Italian and a Mexican restaurant in Moab that are absolutely two of the best I've ever visited. And the Moab Diner for breakfast is a near national treasure. Try their green chili sauce on your breakfast omelet.
Here's what you might see in Arches...