Colorful sandals

Hello I was recently in Valldemossa about a week ago and I am kicking myself for not buying a pair of straw colorful flip flop sandals. During the rest of my stay in Palma de Mallorca I couldn't not find any. Does anyone know what I am talking about and what store in Valldemossa carries this?