Sailing from Landeyjahöfn to Vestmannaeyjar on a rainy morning, I couldn't have imagined how otherworldly it would feel approaching the archipelago via ferry.