The ice cave was at Vatnajökull, near the ice lagoon. We did a good tour and tried the fermented shark - it’s absolutely foul (but you only eat a tiny little nugget and wash it down with a shot. It’s like eating ammonia). I did try horse and puffin, much to my kids dismay, both good.
Met this cute little guy today. People have been feeding him so he’s quite friendly