A diminutive form of 'sandal', often used in casual contexts.
Ella compró una sandalia, o mejor dicho, una sandalina para la playa.
She bought a sandal, or rather, a small sandal for the beach.
Compré una sandalina muy cómoda para llevar en verano.
I bought a very comfortable small sandal to wear in summer.