Delicate Arch is a busy location, so to get your shot, you really need patience. Plan to be up there a while. The park's website has great tips on when is the best time to shoot all of the major destinations throughout the park, so consult that before you go out.
Shot from across the canyon from Delicate Arch on a beautiful late August day. The clouds really make this photo pop.