Flip Flops that have leather uppers are generally considered more presentable than those made out of foam or rubber.

I.E.
Teacher: Are those sandals in dress code sir?
Student: Yes sir, they have leather uppers just like they are supposed to.
Teacher: Good day.