I live in Telluride, CO and go over to Moab often, especially when the weather is nasty. Arches is wonderful and if you have an opportunity to go into the Firey Furnace area, do it. However, you should also drive south and visit the Needles area of Canyonlands. Great and different photo opportunities. If you are around Telluride during the Memorial Day weekend, I highly advise attending the Telluride Mountainfilm Festival. This year the theme is "Climate Change." Many world renowned photographers will be here along with other leaders in the Green movement. One of the best festivals in the Festival Capital of the Rocky Mountains. Enjoy your trip.