I agonized over what shoes to bring. I needed something that goes beach to uneven streets with a pack on, pants to shorts, and I didn’t want to take more than one pair if I could avoid it. I ended up at Target and found 4 pairs that would work, each between US$25 and 30. I went with these. The second picture is a sample of the terrain they’ll encounter.
I found a very close facsimile here in Leon for almost exactly half the price.