Yes, sandals are suitable for temples, especially easy-to-remove ones, as you'll need to take them off frequently.