If you're looking for a hike to do, Firey Furnace in Arches is one of the coolest places I've ever been. It's a wild maze of slot canyons and 80ft sandstone fins without any definite trail. Instead there are numbered markers on the canyon walls that you have to search for.
You need to get a permit for it though. Costs like $7 and you can book it online