A long table runs parallel to the exquisite dining hall, flanked by two rows of diners sitting across from each other. A scattered murmur of conversation halts the moment Nina Backman takes her seat.

Picture this: towering cascades of pure, glistening water, surrounded by dramatic cliffs and stark landscapes. Iceland is a land of fire and ice, where nature’s raw power is on full display, and its ...