On the black beach of Reynisfjara you will find a cave called Hálsanefshellir. Although the cave is not too big, it still makes quite an impression.