This may appear so from reports like this, but here is also something rather telling:
The FBI UCR report for 2013 (2014 isn't complete yet) shows that while HI has 1.5 murders per 100k population, ID has 1.7/100,000. Now remember, the national average was 4.5, so BOTH ID and HI are way below the national average. Both are very, very low (on par with Belgium and Finland.
Before you say "yeah, but big cities have higher crime than rural areas", look at the Boise, ID MSA (metropolitan statistical area). With 647,000 people, Boise MSA reports a murder rate of just 0.9/100k...on par with Netherlands, Austria, and New Zealand.
Comparing violent crime overall (murder, rape, robbery, aggravated assault), HI had a violent crime rate of 245/100k to Idaho's 204/100k. (national average 368). In this case, Boise (224) is higher than the rural areas, but still under HI.
So when you remove suicide, justifiable homicide, police actions, accidents, etc...Idaho is a little over 10% higher in murders than Hawaii, but almost 20% lower in violent crime.
One thing to correct in your understanding is the crimes among CCW holders. In national surveys, gun crimes committed by CCW holders are only a fraction of those committed by sworn peace officers (in other words, you're more likely to be the victim of a crime committed by a cop than by a ccw permit holder).
Comparing conviction rates between police and concealed carry permit holders - Crime Prevention Research Center crimeresearch.org
In essence, I like Idaho this way...where we (as a whole state) may have to contend with a slightly higher murder rate than another "low crime state", but with all of us running around carrying guns our violent crime rate is much lower...and on par with "peaceful gun free" European countries.