"Gem Heist" finally solved the mystery. You can see Sapphire's shoes when she's stepping out of the Roaming Eye. Just barely, but now we know she wears any at all.

SCREAMS

S C R E A M S