Arches National Park is in southeastern Utah and has numerous natural stone arches and other interesting rock formations. Some of the arches can be seen from the road ing areas, some must be hiked to. The park does have some well maintained and paved trails.
The picture above this one shows people walking around this same arch. This is one that has to be hiked to. Up, over, and down the hill in the forground, the top of which this picture was taken from, then up the rock the arch is on.