When we did Tulum, our group chose to pay a couple bucks extra and ride the tram once at the park. That eliminates a lot of extra walking. Wouldn't wear any foot gear made from lizard-skin. Could be related to one of the local Iguanas.
You'll love Tulum!