Reykjavik city centre is a relatively small place, and we constantly over-estimated the scale of the map, ending up back at the same square pictured below on no less than three separate occasions without realising that we were heading to the same place.