With its combination of raw nature, ancient culture and overwhelming beauty, Iceland leaves an indelible imprint on those who visit.