Cristina has a pair of these in teal, and that’s exactly how she describes them. Of course, this obligates me to check their papers:
You’re looking at the red version of the Vionic Rest Nala Leather T-Strap Triple Stud Sandals, which Dillard’s has recently knocked down to $80 from $100. There are also black and white versions, though only the teal (at this writing) remains available in all the even sizes from 5 to 11. The straps are leather, the footbed EVA wrapped in microfiber.