Oooh that cave is Þríhnúkagígur - I was there last week.
It’s unbelievably awesome - a technicolour void with the most amazing acoustics big enough to lose a cathedral: