Eu não sei de que sandálias você está falando (moro no Kuwait, onde a temperatura hoje é de 43ºC); aqui nós usamos todas as maneiras de sandálias.
As sandálias tradicionais são feitas de couro ou outro material típico de sapato; o que quero dizer aqui é que não há nenhuma fórmula especial ou material usado apenas para evitar o calor.
Você deve, no entanto, evitar sapatos que tenham sola de madeira perfurada ou cortiça. Estes irão (especialmente em Doha e Dubai, devido à umidade) rachar e, em alguns casos, se desintegrar completamente se você fosse andar de um apartamento frio para uma passarela quente. Isso realmente aconteceu com um amigo.
Todos os sapatos se deformam (exceto talvez aqueles tamancos de madeira), isso é devido ao desgaste natural dos pés deles.
No entanto, se os seus sapatos estiverem deformados a ponto de enrolarem de tal forma que você não consiga usá-los, isso é uma falha no material composto de que seus sapatos são feitos.
No Dubai, você verá que as pessoas usam de tudo, de tênis de corrida a calçados, de fabricantes de esportes como a Nike, até flip-flops feitos de nada além de dois pedaços de plástico.