Model 1008939 The Cleo The Cleo - a new gladiator sandal from Papillio. This premium style features a delicate lacing section for a custom fit. The cork/latex footbed provides signature comfort and support. Every pair of Birkenstocks is made from the highest quality materials. Smooth Leather Upper / Papillio Footbed - Suede Lined Smooth Leather has a very fine grain so the surface feels smooth. The leather is durable and easy to clean. Having the same layered, cork, jute and latex construction as the classic Birkenstock footbed, the shape of the Papillio footbed is slightly flatter and slightly squarer at the heel, but offers great support and comfort.