Для того, чтобы разобраться с написанием этого слова его нужно просклонять.
Им. п. ед.ч. сандалия, мн.ч. сандалии,
р.п. ед.ч. сандалии, мн.ч. сандалий,
д.п. ед.ч. сандалии, мн.ч. сандалиям,
в.п. ед.ч. сандалию, мн.ч. сандалиям,
т.п. ед.ч. сандалией, мн.ч. сандалиями,
п.п. ед.ч. сандалии, мн.ч. сандалиях.
Во всех встречающихся падежах употребляется только вариант "сандалии" (множественное число именительный падеж, единственное число родительный, дательный и предложный падежи), он и будет правильным. А второй вариант я встречала только в разговорной речи: пойду на рынок, куплю сандали. Или вообще употребляется нами вариант "сандалик", "сандалики".