Utah is stunning. But incredibly racist. I lived there for 15 years so I know all about it. My recommendation is to go to the national Parks: Arches, Bryce, Zion, it is endless beauty. But stay in the national parks. When I lived there I stopped hiking in state parks bc it was actually dangerous to be Black in some of these places