While flip flops and sandals are comfortable, they're not appropriate for hiking in Greece. You'll want to wear sturdy, closed-toe shoes that provide support and protection.