Utah has several NP but our favorite is Arches. We didn't stop there this trip but wanted to share a pic from our trip in 2007.

Delicate Arch. One of the most photographed formation in the US. We hiked there and it was a tough trip but well worth it.