Sandals have virtually no use in Iceland, even in summer when the average temperature hovers at just over 10° Celsius. The one exception to this is on multi-day hikes, such as the Laugavegur Trek from Þórsmörk to Landmannalaugar, which will require you to cross rivers on foot.