Shoes. When traveling in Cancun, what to wear on your feet can vary. In addition to a pair of sandals for the beach, don't forget good water-resistant walking or hiking shoes for sightseeing and jungle exploration. Depending on your activities, you may also want water shoes or a nice pair of dress shoes.