Lava Restaurant offers Icelandic cuisine in a unique setting built into a lava cliff. Features fresh, high-quality ingredients.