On our return to Reykjavik, we recall an iconic site told to us by the locals. Giving into our curio