Park Avenue is a stunning introduction to Arches National Park, and southern Utah in general. With smooth walls that stretch toward the horizon, the hiking trail switches back and forth to a valley floor and then follows the wall to a rendezvous point on the far end.