Arches is great, as is Canyonlands, but it is indeed very hot there now. A colleague just returned from a long weekend there and said it was 105. Spring or fall are better times for Moab.