Here is a book that contains some paintings of Maya people with more traditional shoe designs. They are all open toe designs which offer no protections from inclement weather and harsh elements on the ground. They do have somewhat elaborate lace leather patterns and some decoration, but I have'nt had a chance to read any more information on them...