Been all over. Utah is probably my favorite state for national parks and hiking. The Grand Canyon is awesome, but Utah has Arches, Bryce, Canyonlands, Zion, and Capitol Reef:
https://www.visitutah.com/places-to-go/parks-outdoors/the-mighty-5
Plus, Salt Lake, and the salt flats too...
-Wayne