A few days later, after frantically scouring the Icelandic capital and its surrounding areas for clues, the police found her Doc Martens on a dock at Hafnarfjordur, a sleepy town on the outskirts of Reykjavik known for its annual Viking festival, its local rock ’n’ roll bands and its picturesque lava fields.