I noticed that on Apocalypto. I saw lots of sandals when they should have been barefooted.
I noticed that too on Apocalypto, and it annoyed me as well.
A lot of Mayans did, in fact, wear sandals. Probably not the same design.