Please, please, please show up wearing sturdy athletic footwear for all adventure activities. The desert is no place for sandals of any kind, not even sports sandals.
Hiking boots are great, but running shoes or tennis shoes will do nicely. Save your open-toe or open-heel footwear for hanging around by the pool.