Это спорный вопрос, с середины 80-х годов стало чаще употреблятья сандали, разговорный вариант. В словарях и так и так встречается. Если следовать правилам, то сандалии и одна сандалия. Но в русском языке прижилось один сандаль, в мужском роде. У Даля тоже сандалИ.