I live in Madeira, which is a semi-autonomous Portuguese island with a population of about 350,000. There has been the occasional murder (the last, I believe, was several years ago), but there is virtually no crime - no burglaries, no muggings, no car thefts, none of the ordinary day-to-day threats so often experienced in other parts of the world. The people are friendly, well-mannered and orderly but with a great jest for life. It's a good place to live.
Turning to johnakc's answer, I don't know about Iceland but Ireland's murder rate is definitely not 0.0 per cent, either historically or currently. But it is also a great place to live - the murder rate is not the only way to measure a country's safety.