Wear whatever you are comfortable in. We do recommend wearing comfortable shoes, specially for the ceremony at the cenote. There is a gravel path and rocky stairs.