Arches, Utah just outside Moab, Utah was very surprising.   Sandstone arches cover over 76,000 acres and the highest elevation is 5,653 ft.  Humans have occupied the area since the last ice age about 10,000 years ago.