You want light weight light coloured clothing for during the day and something warm for nights. If you are planning on hiking or climbing any of the rock arches, good quality trekking pants and shoes are a necessity. Simple day use sandshoes won't cut it for those climbs. You will need trekking shoes or boots with excellent grip. You should also have a hat with a decent brim to shade not just your face but your neck as well.