Iceland’s famous black sand beach always feels a bit unreal. It was as black as coal and surrounded by cliffs.…